Jay Kay y Kylie Minogue tendrían una relación amistosa desde hace varios años. El líder de la banda Jamiroquai y la cantante australiana han colaborado en diversos proyectos musicales y se han presentado juntos en algunos conciertos. En 2001, Jay Kay y Kylie Minogue grabaron una versión de la canción "Bette Davis Eyes" para el álbum benéfico "Help! A Day in the Life". También se presentaron juntos en 2005 en un concierto para recaudar fondos para la organización benéfica "Cancer Research UK". En 2015, Jay Kay habló sobre su amistad con Kylie en una entrevista con la revista británica NME, diciendo que "siempre ha sido una gran amiga" y que han trabajado juntos en algunas canciones que aún no han sido lanzadas. A pesar de los rumores que surgieron en 2004 sobre un posible romance entre Jay Kay y Kylie, ambos han negado tener una relación amorosa y han afirmado que son solo amigos y colegas en la industria de la música.
