Gift giving is hard enough. But, adding the pressure of Christmas and the nerve-wracking beginning stages of a new relationship in the mix could result in a major first-Christmas fail. In order to avoid that awkward, somewhat disappointed reaction of "This-is-nothing-I-would-ever-wear," Enstars enlisted the help of two life coaches, Deborah Hawkes and Missy Young, to keep your new guy happy this holiday season.

Vh1 Exclusive: "Love and Hip Hop NY's" Erica Mena Talks New Relationship with Bow Wow

Deborah and Missy are the newest stars of VH1, with their show "Bye Felecia." But, before their foray into television, the coaches helped women with their personal lives off-screen. So, we asked them about one tough situation ladies and gentlemen could face this holiday season, and this is what they had to say.

Gia Peppers:  So, lets say you just started dating a new guy and you decide to exchange gifts. What are a few of the gifts you'd recommend to win him over, no matter what?

More VH1 Exclusives: Rich Dollaz Talks Erica Mena's Engagement, "If It's Real... God Bless"

Deborah Hawkes:  "I'd say go with a good cologne. Why not have him smelling a way that attracts you? It's an easy but smart go-to-gift."  Check out what the guys at Complex say are the best colognes of 2014.

Missy Young:  "I'd say that most men love sporting events. If you've been dating for longer than a month, think back on his favorite team or sport and get him tickets. Then, you have a date and a gift wrapped all in one."  Ticketmaster is a great place to start!

Plus, you could always buy his teams' paraphernalia as a stocking stuffer.  NBA.com and NFL.com have merchandise for all of their professional teams, online.

For more great advice from Deborah and Missy, tune in to "Bye Felicia" on Vh1, Tuesdays at 9/8c.

What is your favorite gift to give on Christmas? Let us know in the comments, below.