Det skete senere på lørdagen.
De to mænd havde læst, at de var mistænkte for at have voldtaget en 20-årig pige i den indre by i Horsens.
Men ifølge dem var der ikke tale om voldtægt, siger vagtchefen for politiet i Sydøstjylland til TV SYD.
Politiet vil nu afhøre pigen igen for at finde ud af, hvad der er op og ned på sagen.