Country superstar Brad Paisley made a surprise stop in Omaha Friday afternoon after seeing a video of some local elementary school students.