Agdal briefly dated Adam Levine in 2013, while he was on a break from his ex-girlfriend Behati Prinsloo. They went on a romantic vacation to Cabo San Lucas, Mexico in 2013, but broke up shortly afterward. Reportedly, Levine broke up with Agdal over text message and soon afterward proposed to Prinsloo.

Agdal dated Max George of The Wanted for four months from 2013 - 2014.