Kanye West and his Sunday Service released a new, 19-track gospel album titled Jesus Is Born on Christmas Day, Wednesday.