Nākamais singls «Don't Talk Just Kiss» tika uzņemts gandrīz tikpat aizrautīgi, kas liecināja, ka laiks ķerties pie albuma sagatavošanas. Debijas albums «Up» tapa rekordīsā laikā — sešās nedēļās. Zelta un platīna disku birums, kas apliecināja albumu popularitāti dažādās valstīs, būtu pārsteidzis pat pieredzējušus mūziķus. Koncerti un TV uzstāšanās popularitāti tikai veicināja. Starp citu «I'm Too Sexy» ir visu laiku visvairāk pieprasītā kompozīcija dažādām reklāmām — līdz šai dienai tās izmantošanas atļauja iegādāta 18 miljonus reižu!
Diemžēl ierakstu kompāniju aizkulišu intrigu un attiecīgas nepietiekamas reklamēšanas dēļ nākamie divi albumi («Sex and Travel» un «Smashing!») neguva gaidīto ievērību. Tikai ceturtais studijas albums «Fredhead» 2001. gadā ar «You're My Mate» un «MoJive» atkal pievērsa klausītāju un kritiķu uzmanību, galu galā uzkāpjot bitu albumu topa 2. vietā.
2002. gadā iznākušais albums «Stand Up» iezīmīgs ar futbola himnu «Stand Up (For The Champions)», savukārt pats jaunākais, šā gada sākumā iznākušais albums «For Sale», iepriecināja ar kompozīciju «Where Do You Go To My Lovely?»
Brāļi Feirbrāsi apliecina, ka skanīgu melodiju un ironisku tekstu frontē viss ir kārtībā.
15. jūlijā Cēsu jubilejas ballītē pasākuma apmeklētājus iepriecinās ne tikai «Right Said Fred», bet arī «Lou Bega» («Mambo Nr. 5», «Just A Gigolo», «I Got A Girl»), Bellini («Sambada Da Janeiro», «Me Gusta La Vida», «Brazil») un Kaoma («La Lambada», «Tago Mago», «Docendo Lambada»). Pie dīdžeju pults redzēsim darbojamies Fredi, Ufo, Arti Volfu, Ēriku Loku, Agri Semēvicu un Uģi Kārkliņu.