The Spinning Around singer has been single since splitting from Spanish model Andres Velencoso in 2013, but she is now reported to be enjoying a new relationship after she was photographed walking hand-in-hand with Joshua Sasse in London on Tuesday (15Sep15).

Minogue reportedly met Sasse, who is 20 years younger than the 47-year-old pop star, on the set of U.S. fairytale TV series Galavant, in which she has landed a guest appearance.