Flight of the Conchords' Bret McKenzie has announced a new solo album, 'Freak Out City' and shared the romantic lead single 'All I Need'.