Bruno Mars arriving at the TODAY show in NYC this Tuesday morning for his performance of “Locked Out Of Heaven”