updated 05/08/2013 AT 9:00 AM ET
•originally published 05/08/2013 AT 9:50 AM ET
The two were seen flying from Vancouver over the weekend.
“Sailing off on another adventure,” Michele Tweeted on Saturday. “Putting down the electronics for the next few days.. Gonna rest up mind body and soul! See u soon!”
Before their Mexican vacation, Michele, 26, and Monteith, 30, took in a Vancouver Canucks hockey game together. (Monteith is from Vancouver.)
The pair’s Mexican vacation comes after Monteith recently completed a month-long stint in rehab for substance abuse. The two were briefly spotted together in Los Angeles after Monteith left treatment before they headed to Vancouver.