Melanie Fiona, who shared the bill with John Legend and Boyz II Men at the 5th Annual Jazz in the Gardens festival over the weekend in Miami Gardens, Fla., performed her hit “It Kills Me” on Monday’s “Ellen DeGeneres Show.” The Grammy nominee also remixed her song “Ay Yo” especially for Ellen.

Melanie Fiona Performs “It Kills Me”

Melanie Fiona’s Song for Ellen