"We're enjoying each other's company so much"