Lipstick fue lanzado el 14 de agosto de 2006, y alcanzó la posición 14 en el UK Singles Chart.