La pareja se conoció cuando grabaron el videoclip de Dance Again, un año después comenzaron a hacerse cada vez más cercanos. “Yo estaba soltero, ella estaba soltera. Comenzó como un coqueteo, luego más coqueteo. Hubo una conexión. Ninguno del os dos pensamos que iba a ser más que un rato divertido y de repente ya estábamos pasando tiempo juntos, nos agradaba la compañía, hubo química”. El coreógrafo indicó que congeniaban muy bien: “Yo estaba mu y joven, tenía 23 o 24 años, ella es 18 años mayor, así que tenía 42 y a sus dos hijos. Pero en el momento que todo hizo click, pasamos todos los días juntos por un año”.