Antes de enamorarse de Gerard Piqué y formar una hermosa familia juntos, la colombiana tuvo una breve historia de amor con el famoso tenista español. Esto fue ya hace más de 10 años en donde ambos fueron captados en la playa de una forma muy romántica. Sin embargo ninguno confirmó nada.
Rafael Nadal además fue el protagonista del videoclip "Gitana" de Shakira, que forma parte del disco Loba que se lanzó en el año 2009. Las escenas que protagonizaron fueron bastante candentes y avivaron los rumores de romance. Tiempo después Nadal declaró: "Simplemente, me gusta Shakira. Fue especial para mí y fue una muy buena experiencia".
La prensa pensó en aquel momento que estaba ante el romance del año y Shakira fue consultada acerca de la elección del protagonista de su videoclip, pero ella sólo se limitó a decir que Rafael Nadal tenía la energía perfecta que quería transmitir en la canción y que se identificaba con él porque se había esforzado desde muy chico en su carrera.