Sad Songs: "Whiskey Lullaby" by Brad Paisley feat. Alison Krauss "Whiskey Lullaby" by Brad Paisley appears on his 2003 "Mud on the Tires" album.