04/26/2013 AT 6:00 PM ET
A source confirms to PEOPLE that Monteith, 30, completed treatment for substance abuse after about a month.
Monteith Tweeted: “sending out big love to everyone. thank you for the continued support! It means the world to me! :)”
Michele added on Twitter: “Today is a great day:) Love you all! Xo.”
Michele, 26, was accompanying her Glee costar/beau for the trip. The actor sported a new short haircut.
The pair seemed “very happy, smiling the entire time,” an eyewitness tells E! News, which posted photos of them, adding that when security asked the actor how he was doing, he said, “Good.”
Following his admittance to treatment, a Monteith source told PEOPLE at the time, “Lea is an excellent influence on him. She’s good for him. She’s really calmed him.”
Reporting by JULIE JORDAN