In the past, Fanning has been romantically linked to British model Jamie Strachan in 2013-2016, commercial real estate broker Logan Markley in 2016-2017, and New Englander Henry Frye (pictured) in 2017-2018