 At the ARIA Music Awards of 1999 "Messenger" won Best Adult Contemporary Album and Little was inducted into the ARIA Hall of Fame.At The Deadly Awards of 1999 – the annual Aboriginal and Torres Strait Islander Music Awards – he won Best Male Artist of the Year and Best Single Release of the Year.By 2001 "Messenger" was certified by ARIA with a gold record for shipments of 35,000 units.