It’s been a minute since we’ve seen Kelis working the scene, but she was all over the red carpets this past weekend as she attended a few Grammy festivities, and now we know why. Our girl has a new album coming!