The music sensation was seen with actor Louis Partridge and shopping in M&S