US singer Janelle Monáe cancelled her Melbourne show minutes before she was due to perform at the Forum Theatre on Saturday night.