Since she was a teenager, Alicia says she's dreamed of working with Jay-Z. "When I was 16 years old and trekking into Columbia Records with my Timberlands on and my headphones on, I was riding on a train listening to [Jay-Z]," she says. "Fast-forward [all] these years later, and we're both from New York. [We] have this really powerful song that resonates with the world, because it's about achieving your dreams."
Alicia says there are still a few artists on her duet "wish list." "I'd love to work with Kings of Leon," she says. "I love an artist named M.I.A. who's like really kind of quick. She has her own style. I love that."
But, who's number one on her list? "I'd love to work with Prince," she says.