Bandet firade 2005 45 år som orkester. Samlingsboxen 45 år i en box gavs ut av Thomas Engström (som även gett ut Stora Dansbandsboken 1963-2003) samt filmaren Joakim Jalin. Denna innehöll en CD, DVD samt en bok i fyrfärg. Detta jubileum omgavs dock av sorg då keyboardisten Fredrik Strelvik med hustru Marie omkom i tsunamikatastrofen 26 december 2004 under semestern i Thailand. Han efterträddes av Stefan Kardebratt. Boris Estulf slutade 1993 efter 30 år som Flamingos trummis och Bjarne Lundqvist återkom. År 2007 slutade Bjarne Lundqvist återigen, denna gång på grund av mångårig tinnitus som hade förvärrats. År 2007 gav Flamingo ut en ny CD med alla låtar skrivna av Hasse Carlsson. År 2008 slutade gitarristen Henrik Uhlin som spelat i bandet sedan 1984.