Na całym świecie album roszedł się w około sześciu milionach egzemplarzy.
Geneza
Odbiór Sukces komercyjny Odkąd ogromny sukces w 1962 roku odniosły albumy Modern Sounds in Country and Western Music oraz Modern Sounds in Country and Western Music Volume Two, większość kolejnych płyt Charlesa spotkała się z dużą krytyką. Genius Loves Company okazał się być sukcesem i udanym powrotem. Szybko uplasował się na szczycie Billboard 200, będąc tym samym pierwszym od czterdziestu lat albumem artysty, który zajął miejsce #1 zestawienia. Płyta stała się również najlepiej sprzedającym się albumem w twórczości muzyka.
Genius Loves Company zadebiutował na miejscu #2 Billboard 200, a 5 marca 2005 roku uplasował się na szczycie notowania. Album często odtwarzany był na antenach stacji radiowych grających jazz, blues, R&B, urban contemporary i country, a także zyskał przychylne opinie krytyków oraz muzycznych publikacji. W pierwszym miesiącu od wydania płyta rozeszła się w ponad dwóch milionach kopii w Stanach Zjednoczonych oraz w ponad trzech milionach egzemplarzy na świecie. Duży sukces Genius Loves Company (ponad sześć milionów sprzedanych kopii) spowodował, iż do jego promocji i dystrybucji dołączyła sieć Starbucks.