સાત વર્ષ સુધી તેમણે કેલી બ્રુક સાથે મળ્યા જો કે, સંબંધો એ હકીકત સાથે અંત આવ્યો કે અભિનેત્રી, દરખાસ્તની રાહ જોતી નથી, સ્ટેથમને બિલી ઝેન માટે છોડી દીધી.