Mandisa and Tye Tribbett went home with a pair of awards each from the 56th Annual GRAMMY Awards held Sunday evening, Jan. 27 in Los Angeles. The awards are the first GRAMMYs won by either artist, though each has received nominations in previous years.

Mandisa’s Overcomer (Sparrow Records/Capitol Christian Distribution) won Best Contemporary Christian Music Album, while the titular single from the album took home the prize for Best Contemporary Christian Music Song. Mandisa was inspired by Good Morning America host Robin Roberts’ health battle in writing the song.

Tribbett’s Greater Than live album (Motown Gospel/Capitol Christian Distribution) won Best Gospel Album, and his song “If He Did It Before… Same God [Live]” was named Best Gospel Song. Tribbett was also celebrating his birthday on GRAMMY night.

Tasha Cobbs rounded out the Christian music categories, with “Break Every Chain [Live]” from the album Grace (Motown Gospel/Capitol Christian Distribution) winning Best Gospel/Contemporary Christian Music Performance, beating “Overcomer” and “If He Did It Before… Same God [Live],” among others, in the category.