Ανάμεσα στα πολλά που έκανε μέσα στη μακρόχρονη καριέρα του, είναι και η περίφημη συνεργασία με τον Fats Domino. Μαζί του υπέγραψε μια σειρά από φοβερά τραγούδια, μερικά από τα οποία αναφέρονται στα πρώτα rock’ n’ roll κομμάτια. Όπως το “Ain’t That a Shame”, το “My Girl Josephine”, το “Whole Lotta Lovin'” το “I’m Walkin'” και το “The Fat Man”.

Με το τελευταίο (το “The Fat Man”) ο ντράμερ Earl Palmer τονίζοντας τα αδύνατα μέρη του μέτρου (δηλ. το 2 και το 4, αντί του 1 και του 3), λέγεται ότι ήταν εκείνος που εισήγαγε το γνωστό back beat, χαρακτηριστικό ρυθμικό γνώρισμα του R&B και του rock’ n’ roll.

«Στην πραγματικότητα δεν καθίσαμε ποτέ με τον Domino να γράψουμε τίποτα» είχε πει ο Bartholomew σε μια συνέντευξή του. «Απλά παίζαμε. Κι αν ξεκινούσαμε ένα τραγούδι και χανόμαστε… Θυμάμαι μια φορά στο “’I’m in Love Again”’ βγήκαμε έξω, ακούσαμε κάποιον να λέει ‘’Don’t let the dog bite you’’ και το προσθέσαμε στο τραγούδι».

Στη φωτογραφία ο Dave Bartholomew όρθιος και ο Fats Domino στο πιάνο.