Rod Stewart, 80, and his wife Penny Lancaster, 54, look as loved-up as ever as they wrap their arms around each other on New York stroll