Randi ist bekannt für ihre warme, klare Stimme und eine Kommunikation der Extraklasse. Diese ist echt und intim. Zusammen mit den Musikern Dag Vagle und Erlend E. Aasland hat sie das Randi Tytingvåg Trio gegründet. Das enge Zusammenspiel und die zarten Chöre sind zum Markenzeichen des Trios geworden. Sie treten auf "altmodische Weise" auf: alle drei um ein Mikrofon herum. Sie brauchen keine Monitore oder Backline! Sie erscheinen wie ein einzigartiges kleines Kammerorchester mit großer dynamischer Bandbreite.