Bathgate-born actor Tennant was spotted waving and chatting to fans outside McMoo’s Ice Cream Parlour in the town.
Locals who gathered to get a glimpse of the action were treated to a smile by Sheen, who was seen walking around the set.
Two roads were closed around the Hippodrome Cinema to allow filming of Good Omens 2 to take place.
Most Popular
-
1
12 bizarre facts you wouldn’t believe are true about Edinburgh
-
2
Edinburgh Festival Fringe 2022: Here are 10 children's shows you can already book tickets for - including the Amazing Bubble Man and Basil Brush
-
3
Love Island 2022: What is Casa Amor? And when does Casa Amor end?
-
4
Love Island 2022: When is the Love Island reunion on TV? Date, time and how to watch
-
5
Edinburgh's Grassmarket: 17 pictures from the 1950s and 1960s show how the historic street has changed
At one point during the day, production assistants held up a large black sheet – perhaps in an attempt to hide a secret guest star.
Dame Siân Phillips, who is joining the show for its second series, was also spotted in costume.
Extras wearing feather-adorned caps and 1920s flapper-style dresses walked around the set, wrapping blankets around themselves to keep warm in the cold weather.
Later on in the day, Sherlock star Mark Gatiss was spotted leaving the set, and was followed by actors Reece Shearsmith and Steve Pemberton.
Several stars have been seen filming for the show around Edinburgh in the past few months.
In January, Mad Men star John Hamm was noticed by fans, as he took part in filming on West Preston Street - where the local Cask and Barrel pub had been transformed into The Resurrectionist.
He was joined on location by Line of Duty’s Anna Maxwell Martin, who plays Beelzebub in the series.
Filming for the show, which is jointly produced by Amazon Studios and BBC Studios, started in the Capital in October last year, and is set to continue until March.
Much of the shooting has taken place at a film studio in Bathgate, where London's Soho and Heaven have been recreated on sound stages.
Good Omens was created and written by Neil Gaiman, who based the show off of his and Terry Pratchett's 1990 novel of the same name.
Gaiman was recently asked about the choice of shooting location on the social media site Tumblr. He answered the question, and wrote: “Bathgate was chosen because it has a great big studio where we could build Soho”.