So exciting! Gwen Stefani and Blake Shelton made their very first appearance at an awards show together on April 30, when they both attended the Radio Disney Music Awards.