In de tweede helft van de jaren ’90 leek André’s carrière een beetje over zijn hoogtepunt heen te zijn. Het album ‘Mijn Gevoel', dat in november 1997 verscheen, kwam nog wel op de 10e plaats van de Album Top 100 binnen, maar zakte daarna snel weg en was al binnen 10 weken helemaal uit de lijst verdwenen. ’Vaarwel’ was de enige single van het album dat de Top 40 wist te halen. Wel stond André in zowel 1997 als 1998 voor twee grote concerten in een uitverkocht Ahoy Rotterdam.
In 1999 kwam André echter groter terug dan ooit. Een komische tv-reclame voor Unox was al een goed begin, maar met het verschijnen van de documentaire ‘Zij Gelooft In Mij’ net voor kerst dat jaar gaven hem zijn sterrenstatus in één klap dubbel en dwars terug.
