Η Γουέστ Χαμ έπεσε, όμως ο Ντεμπά Μπα δεν την ακολούθησε. Ο Σενεγαλέζος μεσοεπιθετικός υπέγραψε για τρία χρόνια στη Νιούκαστλ και αποτελεί τη δεύτερη μεταγραφή του Αλαν Πάρντιου, αφού πριν από λίγες ημέρες είχε αποκτήσει και τον Γάλλο Γιοάν Καμπαγέ.
To ξεκίνημά της καριέρας του Ντεμπά Μπα έγινε από την Αγγλία και τη Γουότφορντ στα 19 του χρόνια (2004), όπου δεν “έπιασε”. Ο κόσμος τον έμαθε από τα 3,5 χρόνια που έμεινε στη Χόφενχαϊμ, πριν παραχωρηθεί τον Ιανουάριο του 2011 στη Γουέστ Χαμ, στην οποία έκανε ό,τι μπορούσε για να την κρατήσει στην Πρέμιερ Λιγκ, με 7 γκολ σε 13 συμμετοχές.
«Εχει εξαιρετικό ρυθμό και τεχνική κατάρτιση, ενώ είναι ικανότατος στο σκοράρισμα. Επίσης, μεγάλο ρόλο έπαιξε και το γεγονός ότι έδειξε τρομερή επιθυμία να παίξει στην ομάδα μας» είπε ο προπονητής των “ανθρακωρύχων”, Αλαν Πάρντιου.