As Anthony Albanese prepares to overtake Paul Keating this year in tenure as Prime Minister, a surprising frontrunner to replace him has emerged.