Ko se je Minka Kelly lani razšla z igralcem bejzbola Derekom Jeterjem, je Jake Gyllenhaal takoj zavohal priložnost in lepo temnolasko povabil na zmenek. Žal pa ni šlo po načrtih, saj ga je Minka zavrnila, ker je upala, da se bosta z Derekom pobotala. Želja se ji je izpolnila, saj sta zvezo med božičnimi prazniki v Parizu obnovila.

Jake tako ostaja samski. Prepričan je, da bo nekoč našel ljubezen svojega življenja, ko bo za to prišel čas. Med njegove bivše sicer spadajo Taylor Swift, Kirsten Dunst in Reese Witherspoon.