Zoe Gregory je povedala, da je Justina Timberlaka spoznala na zabavi v Playboyevem dvorcu. Takrat je bil sicer v zvezi, a očitno mu to ni predstavljalo ovire.