Rob Mills and Paulini are two of Australia’s best known singers. But that’s not the only thing they have in common: they both rose to fame thanks to Australian Idol. Rob came fifth and Paulini placed fourth during the first season of Australian Idol back in 2003. And to celebrate the upcoming new season of Australian Idol - which is set to air on 7 and 7plus from January 30 - Rob and Paulini are going back to their roots and are embarking on an ‘Australian Idol Truck Tour’.