Gwen Stefani and Blake Shelton haven’t been seen together much in the public’s eye hand and hand together. The red carpet is where they had all eyes on them HERE