"When I was younger, I probably had too many crushes," said Gomez, noting that one was none other than Jesse McCartney. “When ‘Beautiful Soul’ came out — that was just life-changing for me ...