A finales de 2005 promocionó su siguiente sencillo, "Advertising Space", dedicada a Elvis Presley.