Redatelj je s Ravon Isis Holt (25) bio u vezi dvije godine prije nego je prohodao s Amy Winehouse (26). Reg Travis tvrdio je da je prekinuo s plesačicom burleske, ali fotografirali su ih dok su zajedno šetali ulicama Londona u ranim jutarnjim satima. Reg ju je držao za ruku i izgledli su poprilično prisno. Kako će reagirati Amy Winehouse može se samo nagađati, ali sudeći po njenom karakteru, bit će burno.