Advertising Space est le 4ème single extrait de l'album Intensive Care. Dans le clip, réalisé par David Lachapelle, Robbie est déguisé en Elvis Presley ! Soutenu par une forte promotion en Europe et dans le monde, le single a connu un certain succès et figure parmi les chansons favorites des fans pour l'album Intensive Care. Pour la première fois, le système "U-MYX" est présent sur l'un des Maxi-Singles du chanteur. Ce système permet à l'utilisateur de remixer lui-même la chanson comme bon lui semble.