Growing up, Albanese was told that his father had died in a car accident; he did not meet his father, who was in fact still alive, until 2009, tracking him down with the assistance of the Australian Embassy in Italy.