Selena Gomez has finally joined Justin Bieber on his world tour! Watch out, Southeast Asia — Bieber Fever has invaded. The happy couple was photographed together — hand-in-hand — in Malaysia!

Just hours ago, the duo arrived at Kuala Lumpur International Airport and a paparazzo was able to get a few shots.