The popstar and Broadway actor began their romance shortly after splitting from their respective partners, and it’s clear that they’re going strong! Look back on their whole romance here.