MIC Norway reports that Annie has signed with Island Records and has secured the services of Brian Higgins (Girls Aloud, Sugababes) to produce her forthcoming sophomore album.