Что здесь удивительного? Они каждый день гуляют, я думаю.
Если они в отношениях, то это вполне нормально видеть их вместе.