It's been almost 6 years since her debut album, but now hail the return of Cassie!

Now 25, the Bad Boy Records girl has spent the last half decade working on her follow-up to 'Cassie', and now it looks ready, with the first single 'King Of Hearts' being released.

It follows a similiar vibe to her hits 'Me + U' and 'Long Way 2 Go', but has a definite dance feel to it as almost all music coming out of the states has at the minute, post David Guetta invasion!

The video speaks for itself, all we can say is... DAMN!

Check out the track below and let us know what you think.