Empire Of The Sun, featuring Luke Steele of The Sleepy Jackson and PNAU’s Nick Littlemore, are out with the music video to their new single ‘Walking On A Dream’, off the Australian pop duo’s self-title debut album, out October 3rd via EMI. The video was shot recently in Shanghai, China. Watch it via MySpace below.