Guy Sebastian will embark on his biggest tour ever in 2015 with dates in Australia’s biggest arenas.