The couple's sighting comes after the "Positions" songstress seemingly clapped back at the haters judging her relationship with her new song "Yes, And?"