"What's My Name?" è stato promosso con spettacoli dal vivo su entrambe le sponde dell'Atlantico, tra cui Saturday Night Live in America e il finale della settima serie di The X Factor nel Regno Unito.