On ne change pas une recette qui gagne ! Pour achever l'exploitation commerciale d'un album, EMI aime bien sortir un double single, pour chaque album de Robbie. On a eu droit en 1999 au double single She's The One / It's Only Us pour l'album I've Been Expecting You; en 2001, on a eu droit à Eternity / The Road To Mandalay, et cette fois, on a droit à Mr Bojangles/ I Will Talk and Hollywood Will Listen. Quand on connaît le succès des deux précédents doubles singles (également appelés les A-A side), on aurait pu s'attendre à un nouveau triomphe pour Robbie. Cependant, ce ne fut pas le cas. Pourquoi ? L'une des raisons de cet échec s'explique par le style swing de la chanson. Mais la raison principale vient du fait que le titre n'a fait l'objet d'aucune promo de la part du chanteur. Pas de surprise donc pour le clip accompagnant le single : il s'agit d'un extrait du concert désormais mythique du Live At The Albert disponible en DVD. Ce single est malgré tout l'un des plus gros échecs de Robbie depuis le début de sa carrière solo : le single n'ayant reçu aucune promotion, il est passé quasi-inaperçu.