Dubbed "It's Gonna Be May Day" in conjunction with the band's hit song, "It's Gonna Be Me," Justin ... where they surprised the audience with a performance. "Paradise," which appears on JT's ...