On February 11, 2004, the track was covered by British neo-jazz artist Jamie Cullum for BBC Radio 1's "Live Lounge". Williams was very impressed by the cover after it was played to him on a visit to the show, and this led to Cullum providing backup vocals for "You Can Do It Too", a track on Pharrell's first solo album "In My Mind". The cover appeared as a bonus track on the US release of Cullum's album "Twentysomething". Cullum's version was released as a single and reached number 12 in the UK.