The English singer, 31, couldn't keep his hands off the American actress, 36, and was seen cheekily placing his hand on her bottom as they wandered through the historic city, popping into a few boutique shops along the way