Inicialmente, «Halo» y «Ego» estaban planeadas a ser publicadas simultáneamente en los Estados Unidos, seguidos de los sencillos de 2008 «If I Were a Boy» y «Single Ladies (Put a Ring on It)».