Gwen Stefani is quick to wish her man, Blake Shelton, a happy birthday with some public birthday kisses.