I 2009 signerte Tytingvåg kontrakt med det tyske plateselskapet Ozella Music. Samme år kom hennes tredje plate som fikk tittelen «Red». I 2011 ga Ozella Music ut en re-mastered versjon av «Let Go».