Scandroid - Phoenix

These were all good guesses btw - it's just that so many songs have phoenixes in their lyrics.