In late 2004, his unlikely duet with hip-hop artist Nelly on "Over and Over", a soft ballad of lost love, became a crossover hit spending 10 weeks atop the Top 40 chart.