Gwen Stefani and Blake Shelton aren’t wasting any time with their new romance. The couple–both of whom are recently divorced–were caught kissing outside a restaurant in Sherman Oaks, California on Tuesday.

Blake Shelton announced in July that he and Miranda Lambert had divorced. It was a few weeks later when Gwen Stefani announced her marriage to Gavin Rossdale was over. Most sources agree that Gwen and Blake started dating some time this fall.

Gwen Stefani & Blake Shelton are laughing all the way to lover town together: https://t.co/z6bX7sJgD1 pic.twitter.com/vDOF8VNz5e

— E! Online (@eonline) December 11, 2015

The fellow Voice coaches seem like an excellent match. Following the kiss outside the restaurant, patrons saw Blake hug Gwen and plant another kiss on her forehead.

Last month Gwen Stefani dished about her new life with Ellen DeGeneres.

“I am in a good place,” she said. “I’m having a lot of fun, It’s like a whole new life, a whole new chapter.”

#BlakeShelton & #GwenStefani sittin' in a tree, K-I-S-S-I-N-G! ??https://t.co/dVaG4AtKHe pic.twitter.com/ngrCsUNydm

— Perez Hilton (@PerezHilton) December 11, 2015

It was just a few days ago that Gwen Stefani shared a photo of herself in bed in the morning–wearing Blake Shelton’s hat. If that isn’t a clear indication their relationship has reached a new level, than nothing is.

“#goodmorning gx,” she captioned it.

A photo posted by Gwen Stefani (@gwenstefani) on Dec 9, 2015 at 11:05am PST

Many people are wondering what might happen between Gwen Stefani and Blake Shelton once this season of The Voice ends on Tuesday. Will they continue with their relationship or might things cool off between the two musicians?

What’s your take on Gwen Stefani and Blake Shelton? Do you think they make a good couple or do you see this as a rebound relationship for both of them?