Jazz-pop songstress Purdy is back with a brand-new single, For All Time, out now.