Nearly six years after her first performance on television, Cassie is returning to the same stage where she got her start. The singer will perform on BET’s “106 & Park” later this month.

During her first appearance on the show in 2006, a nervous Cassie delivered a shaky performance of her single “Me & U” with producer Ryan Leslie. It was panned by viewers and since then, she has shied away from singing live.

But after regaining her confidence, she will return to the show to perform her new single “King of Hearts” on Tuesday, April 24. She has been rehearsing for weeks as she prepares for the release of her sophomore album.

The follow-up to her 2006 debut will feature elements of ska, hip-hop, pop, and dance, with contributions from Rico Love (“Balcony”), Young Jeezy, and Jean-Baptiste, who produced the second single. “It’s more of an in-your-face, tougher Cassie,” said the Bad Boy signee.