The couple stopped by The Tonight Show, where Gomez stepped onto the stage wearing a vintage dress from Mugler ... the singer in a pair of ripped blue jeans—but not just any jeans.