«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.
El sencillo fue publicado por la discográfica independiente inglesa Globe Records UK, en el que Antony Costa obtuvo un contrato discográfico para grabar un disco, titulado "Heart Full Of Soul", del que no consiguió ningún éxito, por la falta de promoción por parte de la discográfica inglesa.
Debido a estos malos resultados, Antony fue despedido y emprendió una larga lucha para poder seguir en el mundo de la música.
El sencillo «Do You Ever Think Of Me?» llegó al Top 20 en todos los países en los que se publicó, a excepción de Grecia, que sólo llegó al #30 y en Bélgica, al #23.
El sencillo fue re-editado en toda Asia (incluyendo China, Japón e Israel, países donde anteriormente fue publicado el sencillo) en febrero del 2007 vía Polydor, obtiendo mejores resultados que en la primera vez, siendo todo un éxito de ventas, vendiendo más de 500,000 singles en total.