In October 2000, "Kids", the duet with Robbie Williams, was released as the third single and the second from his fourth studio album, "Sing When You're Winning".
Pesem »On a Night Like This« je septembra 2000 izšla kot drugi singl z albuma in debitirala na prvem mestu avstralske ter drugem britanske lestvice.