1. Four minute warning (août 2003, UK n°4)
2. Gravity
3. Alone without you (octobre 2003, UK n°26)
4. Head in the clouds
5. Kill with your smile
6. Close to the edge
7. How do you love
8. Pieces of Heaven
9. Turn the light on
10. Crush
11. Baby I’m no good
12. If you weren’t leaving me
13. My life

Sortie: 3 novembre 2003

Position dans les charts anglais: 59

Il faudra attendre 7 ans pour la sortie d’un nouvel album solo de Mark « In your own time » le 3 novembre 2003 (chez Island Records). Mark sucite à nouveau l’attention des médias après avoir remporté Celebrity Big Brother quelques mois plus tôt. Cet album est beaucoup plus pop et plus formaté que le premier. Mark a mûri en tant que compositeur et fait appel notamment à Gary Barlow pour écrire cet album. Il compose trois chansons avec Gary (« Four minute warning« , « Turn the light on » et « If you weren’t leaving me« ). Le premier single « Four minute warning » réussit à atteindre le rang de n°4 dans les charts. Malheureusement « Alone without you » ne marche pas, et l’album ne dépasse pas la place 59 dans les charts. Mark est une nouvelle fois remercié par sa maison de disques.