Justin Bieber's New Relationship Sent Selena Gomez Into a "Downward Spiral" (EXCLUSIVE)