The ‘All the Lovers’ hitmaker Kylie Minogue – who has been dating model Andres Velencoso since October 2008 – realised her current relationship was strong because of the way the Spanish hunk was able to cope when he joined her on the road.