Blake Shelton and Gwen Stefani both thought their blossoming romance was "a rebound deal" when they first started dating after their respective divorces.
