Αυτός ο μεγάλος τραγουδιστής είναι πιθανότατα ο μόνος που δεν άλλαξε ποτέ δισκογραφική εταιρία

Δεν πέρασε ποτέ την πόρτα άλλης εταιρίας στις δεκαετίες που μεσουράνησε και είχε να το λέει. Από το 1949, όταν φωνογράφησε το πρώτο του τραγούδι με τίτλο «Το καντήλι τρεμοσβήνει», όχι ως τραγουδιστής αλλά ως συνθέτης, ο Γρηγόρης Μπιθικώτσης εμπιστεύτηκε την καριέρα του στον γίγαντα της εποχής εκείνης, την Columbia, και δεν αποχώρησε ούτε όταν οι άλλοι μεγάλοι λαϊκοί τραγουδιστές άλλαξαν «σπίτι». Έμεινε πιστός στην Columbia μέχρις ότου η εταιρία πωλήθηκε στη Minos.

Σε αντίθεση με τον Στέλιο Καζαντζίδη δεν φαίνεται να διεκδίκησε μεγαλύτερα ποσοστά από αυτά που του δόθηκαν, ίσως γιατί την εποχή που το θέμα αυτό ανακινήθηκε ο Μπιθικώτσης δεν είχε ακόμα το εκτόπισμα που θα του έδινε ένα τέτοιο αέρα. Σε κάθε περίπτωση αποδέχθηκε την άγραφη συμφωνία να παίρνει λίγα από τις ηχογραφήσεις και να εξαργυρώνει την επιτυχία στα νυχτερινά κέντρα. Σήμερα θεωρείται μαζί με τον Καζαντζίδη ο σημαντικότερος έλληνας τραγουδιστής. Κανείς όμως δεν θυμάται ότι είναι ίσως ο μόνος από τους μεγάλους που δεν άλλαξε ποτέ εταιρία.