Po 26 latach służby w tym samym kościele w Texasie rodzina Paula sprzedała swoją posiadłość i przeniosła się do małego mieszkania w Nowym Jorku. W ten sposób rozpoczął się nowy etap w ich życiu oraz w twórczości muzycznej.
Nagrania płyty Your Mercy zostały zrealizowane w Brooklyn Studio w ciągu kilku dni bez użycia cyfrowych instrumentów. Paul postanowił wrócić do „korzeni”, do prostoty brzmień i uwielbienia Boga bez zbędnych fajerwerków i ton sprzętu muzycznego które często towarzyszą współczesnym produkcjom muzycznym.
