United est sans doute la chanson de Robbie qui aura été la plus sous-estimée dans la carrière du chanteur. En effet, ce titre n'est jamais sorti en single et n'apparaît sur aucun album, alors qu'il aurait pu connaître un très grand succès s'il était sorti en single. Rappel des faits : en 2000, alors que Robbie s'apprête à sortir son 3ème album solo, Sing When You're Winning, la firme américaine Pepsi approche le chanteur pour lui proposer une campagne publicitaire. Ce dernier accepte, et en échange, il décide de "donner" à Pepsi, cette chanson United pour la campagne de pub Ask For More de Pepsi. Quelques semaines plus tard, Robbie sort son single Rock DJ pour lancer son album Sing When You're Winning. Rock DJ cartonne, mais le chanteur avouera plus tard que United était bien meilleur, et il confie alors qu'il regrette de ne pas avoir gardé United comme 1er single de l'album. Conséquence : le single est disponible donc uniquement en supports promos.