"What's My Name?" a été promu avec des performances en direct des deux côtés de l'Atlantique, notamment Saturday Night Live en Amérique et la finale de la septième série de The X Factor au Royaume-Uni.