Our story begins during the Yule Ball in Harry Potter's 4th year at Hogwarts, specifically shortly before Hagrid asked Madame Maxime for a dance.
Hagrid stuttered, "W-Would yeh like teh dance with me, Ol?"
Maxime beamed, "Of course, my 'airy friend."
Hagrid took her hand and led her in a somewhat clumsy dance around the room.
Hagrid muttered, "Sorry tha' I'm no' very good."
Maxime said, "Zere is no need to apologise, zis is ze best dance I've had in a very long time."
Hagrid smirked. "So none of your fancy French men dance as good as me?"
Maxime smiled. "Exactly my 'airy friend."
Hagrid chuckled. "Now tha' is funny."