London-born David, 33, was clearly thrilled to meet the glamorous couple, tweeting a picture of the trio along with the caption, "great night with the lovely couple @MarkWright_ & @MichKeegan."
David Haye with Mark and Michelle
Mark and Michelle bumped into David while supporting Mark's cousin Elliot Wright at a boxing event where he took on fellow TOWIE star Lewis Bloor.
"Tonight my big cousin did me proud!!" tweeted Mark after Elliot's triumphant win. "@elliottwright_ the name is WRIGHT we don't lose!! Love him to bits #wright."
"Well done to @lewis_bloor for getting up and trying to continue," he added. "It takes a man to be in there in the 1st place. Well done mate #warrior."
Earlier in the evening, Coronation Street actress Michelle enjoyed dinner with a friend.
Michelle Keegan reveals bare face in makeup-free selfie: 'It's so easy!'
"Me and @RACHYCAKES3 spontaneous night out in Essex!!! 🍹🍸🍷 #girlietime xx," posted Michelle on Twitter with a picture of the two ladies enjoying a round of cocktails.
Staff at the Chigwell-based restaurant Michelle and Rachel chose for the evening were clearly excited by their famous clientele and also tweeted a picture of the stylish pair with the caption "the lovely @michkeegan having dinner @sheeshchigwell."
Michelle Keegan needs to tone down her tan for final Corrie scenes
Michelle's night out also comes shortly after she posted a make-up-free selfie in support of Cancer Research UK.
The 26-year-old posted a snap of herself lying in bed on Saturday morning, along with a screenshot of her donation to the charity.
"Mooorning!" she wrote next to the photo. "#nomakeupselfie #breastcancerawareness show your support text BEAT 70007 It's so easy! Do your bit. X."