"Lately" fue publicado el 12 de mayo del 2003 sólo en el Reino Unido e Irlanda.
El sencillo fue publicado por Mercury Records UK, filial de Universal.
El sencillo competía con los de Sophie Ellis-Bextor "Get Over You", Sugababes "Round Round", etc. y debido a esto, sólo llegó en el Reino Unido al n.º 6, siendo una buena posición para la cantante.
En cambio, en Irlanda el sencillo se quedó en el nº24, bajando en su segunda semana al nº68.
En el resto del mundo, no se publicó, siendo el único de los 4 sencillos que lanzó oficialmente el que no fue publicado a nivel internacional.