In the pilot, criminals Johnny and Rita are caught by the Feds and, rather than serve time in prison, agree to work for the Government. First up: They try to retrieve a videotape. Leo: Max Perlich. Paulie: Sofia Milos. Fat Tony: Claudio Masciulli. Agent Oliver Shue: Robert Knepper. Johnny: John Stamos. Rita: Melissa George.