Cassie returned to BET’s “106 & Park” for her first television performance in six years. After being panned by critics in 2006, Bad Boy’s First Lady got back up on the stage and delivered her new single “King of Hearts” and the Kanye West-produced remix for the first time. The dance routine was choreographed by Laurieann Gibson.

Cassie spoke with Rocsi about her sophomore album. “It’s like a mish-mosh of my life. It’s the perfect reflection of who I am right now,” she said, while putting out a call for new collaborators. “If there’s any young producers out there, I’m still looking for that one or two records, so the door is still open.”

She will travel overseas to perform a 20-minute set at a festival in Spain in June, with 60,000 people in attendance.

How did Cassie do? Watch and share your thoughts below.