In 2003, the Professional Wrestling Hall of Fame inducted Al Costello and Roy Heffernan collectively as The Fabulous Kangaroos, the first tag team to be inducted into the Hall of Fame. Since that time, the Hall of Fame has honored other tag teams, but The Fabulous Kangaroos were given the honor of being the first. In the tradition of The Kangaroos, they were "billed as champions on arrival" one last time. In 2013, Costello and Heffernan was inducted into the NWA Hall of Fame.