Album Vrijeme je sniman je u Beogradu i Zagrebu tokom 2008. i početkom 2009 godine, a objavljen je u svim republikama bivše Jugoslavije osim u Makedoniji. Regina će se ovim albumom predstaviti i van granica ex-Yu, pa se očekuje izdavanje CD-a i za rusko i ukrajinsko tržište. Snimljeni su i spotovi za pesme Bistra voda, Zvaću te pile moje i Bježi dok sam mlad, čija je premijera upriličena na današnjoj promociji albuma.