Coldplay filmed their 'Sky Full Of Stars' video on King Street, Newtown in Sydney on Tuesday.