While Kelly performed “Always Be My Baby ... However, as Muni Long belted out Mariah Carey’s “We Belong Together,” Carey — who was accompanied by her rumored new boo Anderson ...