updated 07/03/2012 AT 2:40 PM ET
•originally published 07/03/2012 AT 7:30 AM ET
This was not how Tom Cruise envisioned marking a milestone.
The movie superstar had made plans to celebrate his 50th birthday in Iceland Tuesday with his wife of five years, Katie Holmes, by enjoying the country’s outdoor wonders.
“Iceland is beautiful,” Cruise told PEOPLE several weeks ago. “We like hiking, and so we’ll have some nice hikes and maybe go camping.”
But instead, the star left Iceland early Tuesday morning, according to a source. The actor appears to have arrived in Burbank, Calif.