Monogamní vztah s Ivou Bittovou
V roce 2000 uvedl na trh svou první desku nazpívanou česky s jednoduchým titulem Richard Müller a o rok později vyšlo album 01. V New Yorku nahrál desku Monogamný vzťah, když prožíval intenzivní lásku s Ivou Bittovou. Vztah ukončil náhle a hrubě, pouhou esemeskou, v roce 2004.
Album 44 si nadělil zpěvák ke svým tehdejším narozeninám - podle věku i dostalo název. Objevili se na něm i světově proslulí muzikanti: kytarista Hiram Bullock, bubeník Omar Hakim, Anthony Jackson a Will Lee.
V roce 2006 kvůli psychickým problémům ohlásil konec kariéry, na pódium i do nahrávacího studia se přece jen vrátil. Svou roli v tom prý sehrála právě jeho dlouholetá partnerka Vanda Wolfová.
