Fun Lovin' Criminals will return to Australia for the first time in 20 years touring with The Prestige Presents.