Blake Shelton has admitted his relationship with Gwen Stefani is the "biggest head-scratcher" because they didn't immediately share a close bond.