The direct approach is always good. Body language is always a tell tale sign, along with the usual avoidance if an S.O. is cheating. I'd give them the benefit of the doubt, but, would ask if there was anything wrong just to be sure.
Sure, cheaters lie. Not all of them are good at covering their tracks either, but, have a back-up plan just in case things do go South.