Minaj blamed delays in her flight to Montreal, which meant she only took to the stage at 11:23 p.m.