Dua and Callum were later seen putting on a loved-up display as they strolled around the characterful city arm-in-arm, with the singer clad in a white blouse and a pair of denim shorts