Paisley's "Online" is up for video of the year, male video of the year, comedy video and supporting character for actor Jason Alexander, who plays a nerdy character who fantasizes about being Paisley.
Sugarland's "Stay" is competing for video of the year, duo video and tearjerker video. They're also nominated for their performance of "Stay" during last year's show.
Director Shaun Silva picked up four nominations as well: One for video director of the year and three for his work on video of the year candidates "Stay," "Don't Blink" by Chesney and "Take Me There" by Rascal Flatts.
Miley Cyrus and father Billy Ray host the ceremony at Nashville's Belmont University on April 14.
Fans can vote online at CMT through April 11 to determine the night's winners.
The final nominees for video of the year, the top category, will be announced at the beginning of the show with voting continuing during the broadcast.