Spotted: Simon Pegg And Nick Frost, Before They Were Famous
A Redditor spotted the Shaun Of The Dead/World's End buddies on a DVD of a Fatboy Slim gig from 2002.

Via reddit.com
OK, strictly speaking we should say "before they were as famous", since they both starred in Spaced, which first aired in 1999. But still, cute photo.