Malik, 31, surprised Jimmy Fallon by crashing his monologue, playing his single "Stardust" and announcing his "Stairway to the Sky" tour. The 11-city tour will start in San Francisco on Oct.