Brad Paisley's new video for "River Bank" is out and his co-star has stolen the show!