Selon les rumeurs, Robbie aurait l'intention de donner une suite à son album Swing When You're Winning.

Robbie aurait approché Amy Winehouse et Norah Jones pour travailler sur un nouvel album Swing ! Une source citée par le journal Daily Star raconte : "Robbie adore le Swing et il est séduit par l'idée d'enregistrer un nouvel album avec un Big Band." Parmi les chanteurs que Robbie aurait déjà approché pour ce projet, figurent : Norah Jones, le chanteur italien Patrizio Buanne et Amy Winnehouse. Cependant ce projet est-il réel ? On sait de façon certaine que le prochain album de Robbie sera un album Pop et qu'il sortira entre le printemps 2005 et Septembre 2005.