Grupa “Regina” je nastala 1990. godine u Sarajevu, i iste godine su objavili i prvi album. Autor pjesama Aleksandar Čović kaže da su prve pjesme nastale pod uticajem grupe “U2”. Sa debitantskog albuma pod imenom Regina, izdvojile su se pjesme “Spavaj”, “Ne pitaj me” i “Kao nekad ona”. Već sljedeće godine izlazi drugi album pod imenom “Ljubav nije za nas” sa kojim “Regina” postiže uspeh i širom bivše Jugoslavije. Tokom rata grupa prekida rad u ovom sastavu jer silom prilika ostaju razdvojeni. Grupa u staroj postavi snima album “Sve mogu ja” 2006. godine, a sa pjesmom “Bistra voda” predstavlja BiH na Eurosongu 2009. i u finalu zauzima deveto mjesto.

Duet sa makedonskom pop pjevačicom Elenom Risteskom i spot za obradu pjesme “Ljubav nije za nas” uradili su krajem 2006. godine.