In Stavanger, ihrer Heimatstadt, wurde sie nach ihrem Jazz Studium in London 2004 Künstlerin des Jahres und seither geht sie auf Entdeckungsreise: sie tourt durch Europa und wird von einem rapide anwachsenden Publikum mit Begeisterung aufgenommen.
Die Sängerin und Songwriterin zaubert mit ihren Songs, die aktuell irgendwo zwischen virtuosem Jazz, Rock, Folk, Pop und Blues schwingen, und ihrer Ausstrahlung unbemerkt ein Lächeln ins Gesicht. Mit reduktiven, eindringlichen und gitarrenlastigen Arrangements erscheint ihre kraftvolle Stimme zeitweise fragil und dann umso profunder. Die akustischen Instrumente ihrer einfühlsam agierenden Band sind dieser Intensität ebenbürtig. Großes emotionales Kino!
Randis Musik ist geerdet und tief verwurzelt mit den sie umgebenden Menschen und der Natur. Hinter jedem Song steckt eine eigene Geschichte. Mit ihrem aktuellen Album ist erfolgreicher denn je. Nach Meinung der Kritiker müsse es ihren großen Durchbruch markieren. Sie ist ganz bei sich selbst angekommen. (…) Randi Tytingvåg macht Musik wie niemand sonst in diesem Land. Sie ist eine Geschichtenerzählerin von internationalem Format, sowohl in ihren Texten als auch ihren Live-Auftritten. Produzent Pål Hausken hat ihre einzigartige Stimme ganz nach vorne und ins Zentrum der Songs gerückt, so dass man jeden Atemzug, jede Silbe und Betonung hört. (…) Die neue Band und der neue Sound passen vorzüglich zu ihr. (Tor Hammerø).