Costner er også vokalist i rockebandet Kevin Costner and the Modern West. De dro ut på en internasjonal turné i oktober 2007, med konserter i både Istanbul og Roma. Bandet opptrådte også på NASCAR Sprint Cup Series på Daytona International Speedway og Lowe's Motor Speedway i Concord, North Carolina. I oktober 2009 ga de ut albumet i Europa, og fulgte opp utgivelsen med en europeisk turné.