Earlier this year, the pair teamed up for Connick's CD Occasion: Connick on Piano, Vol. 2.

NPR: Connick, Marsalis Celebrate New Orleans Roots

When his own rap trio Slum Village found a hit with their album Fantastic, Vol. 2, Yancey quickly became one of hip-hop's most sought-after producers.

NPR: Hip-Hop Producer, Rapper Jay Dee AKA J Dilla

Now 25, with 11 million albums sold world-wide and her own 2006 Grammy Award, Ms. Stone appears on the verge of returning to the charts with "Soul Sessions Vol. 2, " a reprise of her debut due Tuesday (and streaming free until then on iTunes).

WSJ: Joss Stone: A British Soul Session Revived