“King Of Hearts” is the official lead music video and first single from singer Cassie‘s upcoming much-anticipated, and oft-delayed sophomore album, TBA planned to be released sometime in 2012. The music video premiered on Cassie’s all new YouTube VEVO channel in mid February 2012. The song was written by J. Singh, John J. Conte Jr, Raelene Arreguin and produced by J2, Lamis Carneiro, & Kanye West.