The actor and his band, Kevin Costner & Modern West, were captured on video rehearsing for their show at Million Dollar Cowboy Bar in Jackson Hole, Wyoming.