"What's My Name?" foi promovido com apresentações ao vivo em ambos os lados do Atlântico, incluindo Saturday Night Live nos Estados Unidos e o final da sétima temporada de The X Factor no Reino Unido.