R&B sensation Cassie first hit the scene in 2006 with her mega hit “Me & U.” Since then, she’s done a number of modeling and acting jobs. But we hear she’s hard at work on her second album, set to be released in 2012.

Her first single, “King of Hearts,” is already out. Check out this racy teaser for the video.