Eventually he simply said: "Everyone is beautiful", to which the presenters laughed over his attempts to give a "diplomatic" answer.
At the end of the video, McCollum stared around the room at his team with a look of confusion and even one of the presenters admitted the rapper was clearly stunned by the "game".
The video and social media posts were deleted after numerous commenters condemned the segment.
This morning Lily Taurau addressed the incident on air saying it was offensive, sexist, degrading and outdated, and women "deserve better from us here at Mai"; "It's 2017 and...we need to set a better example of how we treat women".