Нашел у себя старый диск с советскими песнями... Решил посмотреть, что там, и в одной из песен нашел такой куплет:

"О любви всё твержу тебе заново,
Но, когда зря твердить надоест,
Так и знай: я уеду в Иваново,
А Иваново — город невест."

Заинтересовался. Полазил по интернетам. Похоже, что таки да!
Может, съездить специально за девушкой, а? ;)
PS. Вроде как еще славой любвеобильных городов пользовались Муром и Харьков. В первом не был, а вот последний, похоже, опять же да.