Blake Shelton's marriage proposal to Gwen Stefani came at the perfect time because the pop rocker had started to suffer from feelings of insecurity regarding…