Η διεξαγωγή του All Star Game στην Γιούτα έφερε τον Καρλ Μαλόουν στο προσκήνιο, καθώς ο θρύλος των Τζαζ συμμετείχε σε διάφορες εκδηλώσεις της γιορτής. Το ΝΒΑ δέχτηκε σκληρή κριτική από κοινό και media, καθώς ο «ταχυδρόμος» δεν θεωρείται ιδανικός για τέτοιες δραστηριότητες, μετά τη σκιώδη ιστορία από το παρελθόν του, όταν είχε αφήσει έγκυο μια 13χρονη.
Η ιστορία έρχεται από το μακρινό 1983, όταν ο Μαλόουν, στον δεύτερο χρόνο του στο Louisiana Tech, είχε αφήσει έγκυο ένα κορίτσι 13 ετών ονόματι Γκλόρια Μπελ, η οποία ήταν η… κοπέλα του. Η οικογένεια της Μπελ δεν μήνυσε τον παίκτη για βιασμό, αλλά κινήθηκε νομικά προκειμένου να αναγνωριστεί η πατρότητά του. Τελικά οι δύο πλευρές ήρθαν σε εξωδικαστική συμφωνία για την αναγνώριση του Ντεμέτρις Μπελ, ο οποίος όταν ενηλικιώθηκε έπαιξε επαγγελματικά NFL για τους Buffalo Bills και τους Philadelphia Eagles. Ο γιος του σε μια συνέντευξη που είχε δώσει πριν πολλά χρόνια είχε δηλώσει πως ο Καρλ Μαλόουν δεν ήταν ποτέ μέρος της ζωής του, ωστόσο έκτοτε λέγεται πως οι σχέσεις τους βελτιώθηκαν και έφτασαν σε πολύ καλό σημείο.
Παρ’ όλα αυτά, το μέλος της πρώτης Dream Team ακόμη δέχεται κριτική επειδή είχε σεξουαλική σχέση με ανήλικη. Ο ίδιος απάντησε μέσα από την Salt Lake City Tribune για όσα του καταλογίζονται. «Δεν πρόκειται να συζητήσω τίποτα από όλα αυτά. Δεν με απασχολεί! Αυτή είναι η ζωή μου, η προσωπική μου ζωή και θα την αντιμετωπίσω, όπως έχω κάνει με τα πάντα», τόνισε.
