OK! caught up with The Bachelorette's Emily Maynard and Jef Holm at the "Beauty Best… Or Bust" party at the Benefit Brow Bar at Macy's Herald Square as Emily teamed up with Benefit cosmetics to host the Fashion's Night Out celebration.

The pair talked about their upcoming fairy tale nuptials and how the young couple and Emily's daughter, Ricki, are adjusting to life as a new family unit in Charlotte, NC.

Well, it appears suspicious minds are weighing heavily on the pert, blonde pair as we spied Jef ask Emily's rep for her cell phone while she was busy conducting another interview. The flustered rep first brought over his i-Phone, but he quickly corrected her and said he wanted to see his fiance's phone, not his.

The rep handed over Emily's, Jef unlocked it and turned away from us and started scrolling through the iPhone.

Last month, Jef and Emily shook off cheating allegations when Jef's brother, Mike, revealed to UsWeekly his brother found steamy text messages from another man.

Jef was so shocked, Mike said, that the pair erupted into a nasty fight during a Holm family vacation which almost resulted in a split.

The duo quickly released a statement saying Mike was full of lies, their relationship is perfect and Emily has never been unfaithful.

Meanwhile, the Bachelorette talked about how she'd found her ideal mate in the Utah native.

"I love being around Jef. He makes me feel so good about myself," she gushed. "Everything that I’ve wanted to have in a relationship — or didn’t even know existed in relationships — he gives me. It’s like having my best friend in the whole world to hang out with every day."