Gomez recently said this is "the safest I've ever felt in" a relationship when talking about the pair's romance ...