Allenilla on ollut kilpailu Stuart Binghamin kanssa. Kun Bingham tuhosi 12:9:n johdon vuoden 2011 World Snooker Championshipin toisessa kierroksessa häviääkseen 13:12 Ding Junhuia vastaan, Allen totesi, että Binghamilla ei ollut "pulloa" ja myönsi, että pelaajien välillä oli historiaa ja että he eivät päässeet toimeen. Bingham sanoi Allenia idiootiksi ja jännitys oli selvästi korkea, kun he pelasivat toistensa kanssa.
Vuoden 2011 Australian Goldfields Open. Ennen ottelua Bingham sanoi, ettei malta odottaa pelaamista ja että hän on odottanut sitä pitkään. Hän sanoi myös, ettei hän välittäisi Allenin mielipiteistä ja että hän saisi enemmän iloa voittamalla hänet. Bingham täytti ottelun edeltäneet sanansa voittamalla Allenin 5<unk>3 ja voitti myös turnauksen palaamalla 8<unk>5 jälkeen voittamaan Mark Williamsin 9<unk>8 finaalissa. Kun vuoden 2011 UK Championship -turnauksen arvontaan laskettiin, paljastui, että näiden kahden välillä oli potentiaalinen neljännesvaiheen yhteenotto. Odottaen tapaamista Bingham sanoi, että "riita ei ollut ohi" ja että hän pysyy poissa Allenista eikä puhu hänelle ennen seuraavaa peliä. Ottelu vältettiin kuitenkin, kun Bingham hävisi ensimmäisessä erässä Marco Fu'lle. Allen ilmoitti ennen vuoden 2013 maailmanmestaruuskilpailun alkua, että hänen ja Binghamin välillä ei ollut ongelmia, koska Bingham oli todistanut hänen olevan väärässä voittamalla turnauksia, ja heillä kahdella on ollut juomia ja illallisia yhdessä. Kun Bingham voitti maailmanmestaruuden vuonna 2015, hän sanoi: "Kiitos Mark Allenille. Hän sanoi, ettei minulla ollut pulloa, ja siitä lähtien asiat ovat muuttuneet".