«Do You Ever Think Of Me?» fue publicado el 6 de febrero del 2006 en el Reino Unido y en Irlanda; y el 7 de febrero en todo el mundo.