Il est maintenant fiancé à sa petite amie de longue date Penny Lancaster. L’agent de Stewart affirme que le chanteur a fait la grande demande lors d’un petit voyage romantique à Paris. Il affirme que Stewart s’est agenouillé et a fait sa demande au sommet de la tour Eiffel.
Les deux amoureux se fréquentent depuis bientôt 5 ans et prévoient se marier cette année. Le chanteur affirme n’avoir jamais été aussi heureux de sa vie.
Stewart doit finaliser son divorce avec le top-modèle Rachel Hunter avant le grand jour.