В Великобритании наибольшим успехом пользовались композиции “Only One” (шестнадцатое место в британском “Top 50”) и “Mysterious Girl” (исполненная совместно с Бабблером Рэнксом), взявшая второе место в чартах Англии и восьмое место в чартах Австралии. В дальнейшем Андре завоевывал и первые места – альбом “Natural” и два сингла – “Flava” и “I feel you”. Впрочем, после его перехода с попа на R&B и выпуска ряда синглов в новом стиле, популярность его подувяла – второй альбом, “Time”, не поднялся выше 28-го места. В 1998-ом Андре выпустил свой последний сингл – кавер-версию песни “Kiss the Girl” из диснеевского мультфильма “Русалочка” – после чего его контракт со студией звукозаписи был расторгнут, и он надолго исчез из чартов. Однажды он вернулся в песне группы “Childliners” “The Gift Of Christmas”; большую часть своего “творческого отпуска” он провел на Кипре.
На британское телевидение он вернулся в качестве участника реалити-шоу “I'm a Celebrity... Get Me Out o f Here!”, на котором он встретил свою будущую супругу – бывшую супермодель Джордан (настоящее имя – “Кэти Прайс”). Активно пользуясь вернувшейся славой и волной ностальгии, он перезаписал свой хит “Mysterious Girl” в 2004-ом, вновь завоевав первые места в хит-парадах. В дальнейшем он выпустил сингл “Insania” (третье место в Великобритании), альбом “The Long Road Back” (сорок четвертая позиция) и сингла “The Right Way” (в клипе участвовала и его супруга; результат достиг четырнадцатого места). Музыкальная карьера певца продолжается и по сей день, с переменной популярностью