Well, this isn't cool. Not cool at all.
The relationship was brought up when the daytime host and Amanda talked about her first getaway in five years. FIVE YEARS!
That's a super long time to not take a vacation! But we all know Mandy has been working her booty off to entertain the masses, so she certainly deserves to take a day or two off!
The A Million Ways To Die In The West actress talked about her oceanic adventures with Justin and her close encounter with some marine animals — we're so jelly!
Take a look at her AH-Mazing vacation in Key Largo (above)!