Mit der Idee "Wir wollen"s nochmals so richtig krachen lassen!" lernten sich Stefan und Martin über eine "Musik-Datingplattform" kennen. Eine Cover-Rockband soll es werden. Um dieses Ziel umzusetzen, braucht es die besten Musiker. Stefan kannte aus früheren Zeiten einen Drummer. Schnell war Bruno "The Noise Producer" begeistert mit an Bord. Für die Rhythmusgruppe musste noch ein grooviger Bassist her. Über sieben Ecken kam Martin auf Res, der sein Werkzeug nach längerer Abstinenz zuerst suchen musste. Nach einiger Überzeugungsarbeit liess er sich überreden und die erste Probe zeigte, Bassisten gibt es viele, aber nur wenige sind so gut wie er. Nun fehlt noch "The Voice". Verschiedene Sängerinnen und Sänger kommen und gehen, bis Carla mit ihrer souligen Stimme überzeugt und die Band perfekt ergänzte. Der Bandname "Royal Cheese" entstand während der ersten Aufnahmen im Studio, als Gitarrist Stefan mit der Mittagsverpflegung antanzte: 5-mal Cheeseburger Royal Menu.
