En abril de 2006, se lanzó "Fly Like a Bird" como sencillo en los Estados Unidos al mismo tiempo que "Say Somethin'".