W 2005 Doda założyła Queen Records, firmę kierującą jej karierą oraz realizowanymi przez nią projektami. We wrześniu tego roku wystąpiła z Virgin podczas Sopot Festival 2005, na którym zostali nagrodzeni Słowikiem Publiczności za wykonanie piosenki „Znak pokoju” oraz interpretację utworu Kasi Sobczyk „O mnie się nie martw”. W październiku wydali trzeci album studyjny pt. Ficca, a pochodzący z niego utwór „2 bajki” wybrali na kolejnego singla. Po premierze reedycji płyty w czerwcu 2006 wydawnictwo przez sześć tygodni z rzędu zajmowało szczyt listy sprzedaży w Polsce, a także uplasowało się na 71. miejscu na liście najlepiej sprzedających się płyt w Europe magazynu „Billboard”. Album uzyskał status potrójnie platynowej płyty.
W styczniu 2006 Doda została nagrodzona w plebiscycie Telekamery 2006 w kategorii muzyka. Na początku kwietnia trafiła do szpitala ze stwierdzoną przepukliną krążka międzykręgowego, w wyniku czego przeszła operację kręgosłupa. Z powodu tych wydarzeń działalność Virgin została zawieszona na kilka tygodni. W tym okresie Doda została wybrana artystką roku, a Virgin zespołem roku podczas gali Eska Music Awards. W maju premierę miał animowany film Asterix i wikingowie, w którym wcieliła się w dubbingową rolę Abby.