"Coleman, who is only 4’8” tall, admits that this is the first “romantic relationship” he has participated in. "

Simply means its the first girlfriend / wife he's ever been INTIMATE with.

You can be intimate with somebody without being in a relationship with them. Casual sex, prostitutes, one night stands etc...