С името "Sahara" Андреа и Кости ще се появят на големия европейски музикален пазар през пролетта на 2009 година. След като спечелиха наградата за Дует на 2008 г. на Годишните награди на "Планета" ТВ,   Андреа и Кости поднесоха тази изненада.