Selena Gomez Spotted Leaving Justin Bieber's AMA After-Party: Are They Back Together?

As Beiber explained in Ellen, "We always respected each other and we still respect each other," he said. "I think we both gotta do some soul searching ...