"Whiskey Lullaby" is a song composed by Bill Anderson and Jon Randall. It was first recorded by country music artist Brad Paisley as a duet with Alison Krauss on Paisley's album Mud on the Tires, and released on March 29, 2004, as that album's third single, and the eleventh chart single of Paisley's career. The song reached a peak of number three on the Billboard Hot Country Singles & Tracks charts, and 41 on the Billboard Hot 100. The song won the 2005 Country Music Association Song of the Year Award. It is one of Paisley's four songs certified 2× Platinum by the Recording Industry Association of America, the others being "She's Everything", "Then", and "Remind Me".