These two men may hold the key to what happened to a 19-year-old Hove woman who woke up in a strange house after a night out in the city in April.
The woman had been socialising with a friend in Brighton in the early hours of Sunday, April 6, and when the city club they were in closed at 6am, they were invited back to a flat in Kemp Town by a group of men they had met.
As they walked back, they were joined by others, including the two men pictured.
Detective Constable Gemma Holley said: "It appears that it was quite a sociable group and the two in the photo were invited along en route. The image comes from CCTV in the lift in the block of flats.
"I would stress that these men are not suspects, but they may have important information as to what happened at the party.
"If you know these men or indeed, you are one of them, please call us on 101 quoting serial 933 of 06/04."
Two men, aged 30 and 23, both from Brighton, have been arrested on suspicion of rape.
A third man, aged 22, also from Brighton, has been arrested on suspicion of rape and possession of a class B drug.
All have been bailed until June 18.