Robbie Williams with Pet Shop Boys. It was the third single from Robbie Williams’ Rudebox album and reached number one in eight countries and also in the European 100 singles chart.