Paulie y Pussy son veteranos soldados que trabajaron también con el padre de Tony; Paulie pronto se convirtió en "capo", y finalmente, ascendido a "subjefe".