Mannen och kvinnan hamnade på samma bild vid Stadsträdgården. En kort stund senare blev kvinnan insläpad i parken och våldtagen.
NWT krim går igenom fallet och polisens jakt på den misstänkte.
När han hittades visade det sig att han tidigare dömts för mord och våldtäkter.
