Nowy album Russian Red, "Fuerteventura", to drugie dzieło artystki która odniosła wielki sukces na hiszpańskiej scenie altrenatywnej. Rozgłos przyniósł jej debiutancki krążek "I Love Your Glasses" wydany w 2008 roku. Nowe wydawnictwo zostało wyprodukowane, nagrane i zmiksowane przez Tony'ego Doogana w Glasgow i z udziałem muzyków Belle & Sebastian, otwiera nowy rozdział w karierze Russian Red.
„Nie zdecydowałam pewnego dnia, iż zmieniam swój styl - wyjaśnia artystka. To była naturalna ewolucja tego, czego nauczyłam się przez trzy lata bycia częścią muzycznego biznesu”.

"Fuerteventura" powstała w studiu Castle of Doom w Glasgow. Masteringiem zajął się Greg Calbi w Sterling Sound w Nowym Jorku. Odpowiadał on za takie klasyki jak "Walls and Bridges" Johna Lennona, "Young Americans" Davida Bowiego czy "Born To Run" Bruce'a Springsteena. Na płycie łącznie znalazło się 11 piosenek, które doskonale odzwierciedlają zróżnicowaną osobowość wokalistki. Na pierwszym singlu promowała ten album piosenka ,,The Sun The Trees". Na drugim mamy utwór ,,I Hate You But I Love You”.