Queen Latifah, who starred in the film musical adaptations of Chicago and Hairspray, will play blues icon Bessie Smith in a new bio-pic for HBO, according to Deadline.com.