Beliebers in Malaysia can now breathe a sigh of relief as their idol has finally landed safely on Malaysian shores.

The Biebez even brought along girlfriend Selena Gomez, and the two arrived at Kuala Lumpur International airport a few hours ago amidst tight security. The couple were seen holding hands, although we doubt Bieber's fans would be pleased to know about that.

Justin Bieber is scheduled to perform tonight at Stadium Merdeka in Kuala Lumpur. Expects lots of traffic and screaming fans people...

Images from Galaxie Blog