Columbia Records anunció el 16 de enero de 2009 que la versión estadounidense de "That's Not My Name" sería lanzada para el 27 de enero de 2009 y una gira de conciertos entre marzo y abril.