After nearly two years of being together, the "Jealous" singer has broken up with his former Miss Universe girlfriend.

Multiple sources confirm that the 22-year-old singer and the 23-year-old former Miss Universe have split. Apparently, Nick was the one who called things off and Olivia is heartbroken.

Would they ever get back together?