HBO, Sussman/WireImage
Ben Kingsley
Also in that episode? Sir Ben Kingsley, who dodges Christopher after turning down his mob-tied movie role.
HBO, Frazer Harrison/Getty Images
Perez Hilton
Celebrity gossip blogger Perez Hilton had a subtle cameo in season three as an organizer of a college benefit concert that gets robbed by Christopher.
HBO, Rodin Eckenroth/WireImage
Bokeem Woodbine
Bokeem Woodbine swapped North Caldwell, New Jersey for Fargo, North Dakota, but only after playing rapper Massive Genius.
HBO, Udo Salters/Patrick McMullan via Getty Images
David Lee Roth
Rocker David Lee Roth played himself at a poker game set up by Tony.
HBO, Johnny Louis/Getty Images
Frank Sinatra Jr.
At that same card game, Frank Sinatra Jr. placed a few bets in a recurring role.
HBO, Chance Yeh/FilmMagic
Nancy Sinatra
Plus, singer Nancy Sinatra serenaded Phil Leotardo after he took over as boss of New York.

