"Cry Me a River" fuera ligada por los medios sensacionalistas al fin de la relación sentimental entre ambos cantantes.