Blake Shelton says that everyday he comes across messages and comments of followers wondering Gwen Stefani ended up with him.