After meeting on the set of Glee in 2009, the costars began dating in early 2012
After Monteith's month-long rehab stint, the couple kicked back in Puerto Vallarta, Mexico, on May 7, enjoying some much-needed R&R together. "Sailing off on another adventure… Putting down the electronics for the next few days.. Gonna rest up mind body and soul! See u soon!” Michele tweeted of the vacay. Monteith seemed just as happy, tweeting a thank you to fans post-rehab. "Sending out big love to everyone," he wrote. "Thank you for the continued support! It means the world to me!"