"Cry Baby Cry" was the third US single and the second international single from Santana's album All That I Am. The song is also included as a bonus track on the 2006 special edition of Sean Paul's third studio album, The Trinity (2005).
The single was released in the United Kingdom on May 8, 2006, and was the biggest hit from Santana's album, despite peaking at number seventy-one on the UK Singles Chart and spending only one week inside it. However, it fared better than the previous single, "Just Feel Better", which missed the chart completely. It was the smallest hit from Paul's album though and his first single to miss the UK top forty, as well as the first single to miss the top forty for Stone.
The music video, directed by Chris Robinson, features Santana playing the guitar, Sean Paul in a black wall singing, and footage of women crying (Dania Ramirez of Heroes). Stone does not appear in the video.