Relationship rumors first came about in 2012 and while they were believed to have split after a year, the couple apparently made things work and ultimately confirmed their romance in April 2016 at London’s Olivier Awards. There, they walked the red carpet as a couple for the very first time (pictured above).