"What's My Name?" fue promovida con actuaciones en vivo a través de ambos lados del Atlántico, incluyendo Saturday Night Live en Estados Unidos y el final de la serie siete de The X Factor en el Reino Unido.