Durante el segundo cuarto del año 2004, «Everytime» fue lanzada por el sello Jive Records como el tercer sencillo de "In the Zone".