The "Wanted" star found himself in the company of the "Friends" alum at a showbiz party shortly after he first moved to Los Angeles when he was in his 20s.