Deshalb löste sich Fanta 4 zur allgemeinen Erleichterung auf. Comeback 1989 feierte Fanta 4 ein Comeback, diesmal aber nicht mehr als Streicher, sondern als Hip-Hopper. Der Erfolg ließ nicht lange auf sich warten. Die Fantas schwebten nach eigenen Angaben auf einer Wolke. Um Abstürze zu vermeiden, wechselten sie das Getränk. Flügelverleih sollte es ihnen ermöglichen, bei Bedarf selbständig zu fliegen. Bis jetzt war dies aber nicht nötig. Die Betriebsbewilligung für Fanta 4 läuft in zwei Jahren aus, so dass schon ein Nachfolger entwickelt wurde. Dieser wird dann Cola 5 heißen. * Name geändert
Im September 2005 wurde die DVD Viel Live mit einem Konzertmitschnitt und einer Tourdokumentation veröffentlicht. Im November 2005 erschien unter dem Namen Best of 1990–2005 das erste Best-of-Album der Band, das neben sämtlichen Singles auch diverse andere Songs und rare, unveröffentlichte Aufnahmen der Band aus ihrer Anfangszeit, in der sie sich noch Terminal Team nannten und auf englisch rappten, beinhaltet. Die Fantastischen Vier liehen außerdem ihre Stimmen den vier Pinguinen in der deutschen Synchronisation des Animationsfilms Madagascar. Am 7. April 2007 erschien das Album Fornika. Bereits am 2. März 2007 erschien die Vorabsingleauskopplung Ernten, was wir säen, am 25. Mai 2007 folgte die Single Einfach sein (feat. Herbert Grönemeyer). Im Mai und Juni spielte die Band eine Clubtour unter dem Namen Fornika für dich, die sie unter anderem nach London, Paris und Minsk führte. Im November und Dezember folgte die Hallentournee Fornika für Alle. Das Video zur am 9. November 2007 erschienenen dritten Auskopplung Ichisichisichisich wurde im Rahmen eines "Video Contest" von einem Fan produziert; damit wolle man die Nähe zu den Fans nochmals verdeutlichen.