Gwen Stefani and Blake Shelton "seemed very much in love" as they attended church together in Beverly Hills, California.
