The 'American Heartbreak' singer-songwriter has broken up with social media star Brianna LaPaglia. Find out more about their relationship and his past romances here.