Alexandra Daddario has been around relationship having Trey Songz (2011) and you may Jason Fuchs (2006 – 2009)