A Kylie Minogue no se le había conocido ninguna pareja desde que rompiera con el modelo español Andrés Velencoso, hace dos años. Sin embargo, recientemente se le vio llegar de la mano del actor Joshua Sasse a la presentación del musical Gypsy. Kylie y Joshua se conocieron en el set de rodaje de la serie de televisión Galavant y al parecer existe química entre ellos.