Love is in the air. Gwen Stefani gushed about her boy, People Magazine's "Sexiest Man Alive" Blake Shelton, to her chum Ellen, and made a big announcement here: