Who's the most in-demand collaborator today? Dancehall star Sean Paul certainly ranks right up there. Talking to AOL Music from his native Jamaica, the singer, who will appear this weekend at San Diego's two-day Street Scene festival alongside Tool, Snoop Dogg, Kanye West, the Yeah Yeah Yeahs and many others, said he got to live out a dream recently when he performed with Santana at the Montreux Jazz Festival.

"It was just a great experience," he said.

Next on his agenda is opening for Mariah Carey for a month. "She wanted someone to get the crowd to a certain level of hotness, and then she'd take it from there," he said.

Other collaborations of late include tracks with Kelis and Wyclef Jean. The Kelis song should appear on her next album and as a remix. As for the Jean collabo, Paul said it's already getting played in Jamaica.

Who else is on Paul's wish list? "I'm looking at a picture right now of Alicia Keys. I would love to work with her," he said. "She has a deep, deep soul, something that you feel immediately as she opens her mouth. And Lauryn Hill. I think she's another beautiful artist with a beautiful soul."

One favorite artist may be even harder to work with than Ms. Hill. "I'll go out on a limb and say [the late] Peter Tosh, man," Paul said. "I would love to have done a song with a crazy dude like him."