Millard was called the Best Male Vocalist by Christianity Today in 2005, for his work on his solo album Hymned No. 1 and for The Christmas Sessions album with his band MercyMe.