Jordin Sparks performed with John Mayer last night (March 26) at the One Splendid Evening aboard the Carnival Splendor cruise ship in Los Angeles.

Joined by her mother Jodi and grandmother Pam, the 19-year-old American Idol champ stepped out to raise some cash for the VH1 Save the Music Foundation.

Asked whether she’s ever performed with John, Jordin says: “I haven’t, but I have been a huge fan of his music for a really long time and a huge fan of him and his lyrics and the way he writes. I was really excited to find out that he wanted me to be a part of this, so I was like, ‘Yes! Sign me up please!’”

As for who she’s dying to work with? “I would love to work with John, whether he’d be playing on the track or if it was a little like a duet kind of collaboration,” she says. “I love Christina Aguilera, Justin Timberlake, Jason Mraz and Fergie. I want to expand. I wanna go maybe do some country stuff with someone like Martina McBride.”

Next up for Miss Sparks? She’ll be hitting the road in June to tour with none other than the Jonas Brothers.