MTV News reported in June 2007 that contrary to rumors, Cassie had not been dropped from Bad Boy Records after releasing two singles from her self-titled debut album.

[5] On September 15, 2011, Cassie announced on 106 & Park that the lead single "King of Hearts" would premiere by the end of October 2011 and the album would be released in early 2012.

[10][12][13][14] It features the use of echoing vocal effects Mix/Mastered by Its Hott 2 Productions (Lamis Carneiro) and a fast backbeat while running through a four-on-the-floor rhythm and playing over a bouncy beat.

The song's musical structure has been compared to Janet Jackson's "Rock with U" and Kelis' electro-dance album Flesh Tone (2010).

[9] Hogan further writes that "Cassie's song really does keep building from beginning to end, starting with staccato pinpricks of synth and handclaps soon joined by thudding, slightly syncopated drum programming.

"[10] DJ Ron Slomowicz of About.com praised "King of Hearts" as a dance track unlike anything on the radio, comparing it to music by Taio Cruz and Chris Brown.

"[15] Jim Tonze of The Guardian writes that "What’s striking about the track she posted this month, King Of Hearts, is how it involves elements of nearly everything we’ve talked about.

[22] Through the video Cassie wears a barely-there top and appears in different scenarios where she is dancing on the dining table and reclining in the bathtub by the fireplace.

After the performance Cassie and 106 & Park were worldwide trending topics on Twitter and it received mostly mixed to positive reviews from various online media outlets.