The tabloid reports said that last weekend the two had a big fight while they were on vacation with Holm's family in Myrtle Beach, S.C., and that Holm asked her to leave.
"It's funny to me," Holm said. "We were in a gated community in a private home with just my brothers and sisters. It's just bogus a 'source' would [say] we were fighting. None of that is true."
The couple are now back in Charlotte, where Holm has been searching for a place to live so he can be closer to Emily and her daughter Ricki, 7.
Maynard added, "I have never been more in love or felt more confident about our relationship. We're so excited about the future and to be back in Charlotte and things are actually happening – looking at places to live and going to school. I'm happier than I've ever been."