Fans went gaga as American superstar Lady Gaga touched down at Lanseria International Airport last night ahead of the South African leg of her "Born This Way" Tour.