Είναι γνωστό πως ποτέ δεν τα πήγαιναν καλά. Ακόμη και όταν υπήρξαν συμπαίκτες στους Λέικερς, το 2003-04, μάλλον δεν έλεγαν μεταξύ τους ούτε καλημέρα. Αν και τότε είχαν ανταλλάξει «βαριά» λόγια, σαν άντρες. Και για ένα αντρικό και όχι αγωνιστικό ζήτημα. Ο Κόμπι Μπράιαντ δεν είδε ποτέ με καλό μάτι την έλευση του Καρλ Μαλόουν στην «Fantastic-4» του Λ.Α., με τους Σακίλ Ο’Νιλ και Γκάρι Πέιτον, αλλά κυρίως δυσανασχέτησε όταν κατηγόρησε τον «Ταχυδρόμο» πως… φλερτάρει με τη σύζυγό του, Βανέσα!!! Ο Μαλόουν αρνείται ακόμη και τώρα ότι έβαλε στο μάτι του την κα Μπράιαντ, αλλά ο Κόμπι είχε απαντήσει και πριν από μερικά χρόνια πως «είπα αυτά που είπα και δεν πιστεύω ότι υπήρξε παρεξήγηση στα λεγόμενά μου τότε. Δεν γινόταν να το αφήσω έτσι και η γυναίκα μου αισθάνθηκε άβολα και μάλιστα κάλεσε και την σύζυγο του Καρλ και της το είπε». Ο Μαλόουν, πάντως, επανήλθε και τόνισε ότι «δεν έχω καμία διάθεση να συμμετάσχω στις ”σαπουνόπερες” του Κόμπι. Είχαμε ένα θέμα μεταξύ μας, αλλά δεν κρατώ κακία σε κανέναν. Όμως είμαι παλιομοδίτης τύπος από τη Δύση και του είπα πως αν θέλει, μπορούμε να το λύσουμε αλλιώς. Σε αντίθετη περίπτωση, θα έπρεπε να το ξεπεράσει…». Μάλιστα, ο παλαίμαχος σταρ της Γιούτα τονίζει ότι «η προσφορά μου ισχύει ακόμη! Δεν έχω κανένα πρόβλημα. Ο κόσμος μπορεί να λέει ό,τι θέλει. Αλλά εγώ είμαι 2,08μ. και 135 κιλά και δεν είναι δύσκολο να με βρει κανείς».