Willis was engaged to actress Brooke Burns until they broke up in 2004 after ten months together.
विलिस ने ब्रुक बर्न्स के साथ मंगनी कर ली परन्तु 2004 में दस महीनों के साथ के पश्चात् वे अलग हो गए।