С тех пор он выпустил уже два сольных альбома - первый, The Impossible Dream, был продан тиражем в 176 689 копий в течении одной недели.
Для третьего альбома он выработал новый музыкальный стиль, который он сам описывает как смесь между КейСи, The Sunshine Band, Лайонелем Ричи и The Gap Band, или "гимновый соул".
Энди считает, что Великобритании необходима запоминающаяся и оригинальная песня, и композиция "Even If", которую он исполнит на Евровидении - полностью удовлетворяет этим критериям.
43х летний певец описывает ее как "песню о любви". "Even If" станет заглавным треком его третьего альбома.