Earlier this month, Monáe, 38 revealed to PEOPLE that her version of the costume was years in the ... also posted a video of her in bed with Kaulitz, asking him if he was ready for the day.

Her husband, Tom Kaulitz, had a matching get-up. On the red carpet, the two politely disagreed over who had first suggested the costumes ... floor chatting with a group of men dressed as the Bee Gees.