The couple reportedly started their romance while performing together on Broadway two years ago