Pauls pastorshjärta, hans passionerade lovsång och sköna röst har gjort honom till en favorit, både live och på skiva. Millioner människor över hela världen sjunger Paul Baloche sånger! Två av de mest kända är Öppna mitt hjärta för dig Gud (Open the eyes of my heart) och Högst av allt (Above all)
På nya skivan Our God Saves som är live-inspelad i hans hemförsamling i Lindale, Texas så medverkar vänner och kollegor som Brenton Brown, Matt Redman, Kathryn Scott, Lincoln Brewster, Glenn Packiam (Desperation Band) samt Pauls hustru Rita och sonen David.