Gwen Stefani and Blake Shelton hold hands as they step out together

The new couple where posted getting cosy at an Halloween party.

The two love bird were picture holding hands as they entered an after-party for the Country Music Awards held at Warner Brothers Music in Music Square, Nashville yesterday. They looked really happy as they went into the venue together. Gwen accompanied Blake to the event. See more photos after the cut...