Zum Start ins neue Millennium folgte der nächste Quantensprung. Angesteckt von der aufkommenden Neo-Swing-Bewegung erfanden Dee Dee and the Bel Airs ihren Stil neu. Das Album "Night Out in Bel Air" explodierte förmlich in der Szene. Songs wie Scat the Swing, California Moon und eine furiose Version von Elvis’ Viva Las Vegas katapultierten die Band in internationale MP3-Charts und Download-Listen sehr oft mit Platzierungen ganz, ganz oben!

Mitte der 1990er kam frischer Wind auf: Die Vokalgruppe Harmony Five schloss sich der Band an und veredelte den Sound mit glasklaren mehrstimmigen Harmonien. Doo Wop und Jive hielten Einzug – und die Idee für ein außergewöhnliches Konzeptalbum war geboren: "Radio Days" war eine Liebeserklärung an das gute alte Radio. Die Band ließ hier eine typische Radioshow aufleben. Mit Live-Moderator, Werbe-Jingles und jeder Menge Nostalgie. Das Publikum liebte es auch dank der Tatsache, dass dieses Konzept auch bei Promo-Auftritten eins zu eins mit den Jingles und einem Moderator umgesetzt und präsentiert wurde. Am besten von Anfang bis Ende durchhören.