Cuando Justin lanzó el sencillo "Cry Me a River" en 2003, se especuló que la letra de la canción tenía relación directa con su separación con Britney y una supuesta infidelidad por parte de ésta.