The ‘All The Lovers’ singer – who has been dating Spanish model Andres Velencoso since October 2008 – admits their careers often keep the couple apart, but separation never causes them any problems.