Catherine-McQueen estaba caminando por el parque cuando se tropezó con una raíz de árbol y cayó al suelo. Jay-Kay, que estaba corriendo cerca, se detuvo para ver si estaba bien. Catherine-McQueen se levantó, un poco avergonzada, y se dio cuenta de que había sido salvada por el hombre más atractivo que había visto en su vida. Comenzaron a hablar y descubrieron que tenían mucho en común, incluyendo una pasión por la música y la moda. Desde ese día, se convirtieron en amigos cercanos y comenzaron a colaborar en proyectos creativos juntos.
