In this SOHH exclusive interview "American Idol" winner, Jordin Sparks, talks about her upcoming tour with Alicia Keys and the new single she released with her "hyper" label mate Chris Brown.

Sparks recently released, "No Air," the second single off of her gold-selling debut album. The song, which is a duet with her Jive Records label mate Chris Brown, is Sparks' third US Top 20 hit.

"[The] music video with me and Chris Brown just premiered and it's doing really well," she says. "Working with Chris was definitely quite the experience. He's so awesome! He's very personable and funny. Very hyper, but he's really cool. He made things very, very fun. I would love to work with him again sometime."

As SOHH previously reported, Sparks is also set to open up for R&B mega star Alicia Keys on her upcoming national tour. The "American Idol" winner is thrilled, though she's not quite sure how the match up came about.

"I actually have no idea," she says. We were looking for people to tour with. We had a couple of other options and [then] they were like, 'You're going on tour with Alicia Keys.' and I said, 'OK!'

"That's no problem with me. I would love to go with Alicia Keys. So now I'm going. It will be me Ne-Yo and Alicia so I'm excited about that."

When asked if she was nervous about hitting the stage with the two heavyweights Sparks said, "I don't know. Right now it's a month away so I'm not really worrying about it yet but once the day comes, yes I will be very nervous."

The three-month tour kicks off in Hampton, Virginia on April 19th and will close with a performance at New York's famed Madison Square Garden on June 18th.

[For more R&B news peep SOHH Soulful]