Skuespilleren mødte Vinson, da de begge var til audition på filmen »Step Up 3D«. Hun fik en af hovedrollerne, mens han blev forbigået, men romantikken blomstrede alligevel.
Parret var sammen i lige knap to år, men nu er det slut. Ifølge det amerikanske ugeblad Us Weekly gik Lutz og Vinson hver til sit i starten af maj.
Det er ellers kun et par måneder siden, Lutz var ved at falde i svime over sin elskede. Efter Valentins Dag fortalte den 28-årige skuespiller begejstret, at dagen havde været superromantisk og han roste sine egne initiativer: »Lad os bare sige, jeg gjorde det så godt, at hun var overrasket over, at jeg ikke også friede«, lød det.