Charles . .  I don't remember when the Paris video was released .. only that Tiny Light was out first.  It does take time for videos to build a following these days . . don't have MTV pounding out a constant viewing stream for one thing.  Many videos never get any traction at all.  
Plus GPN was only picked up by VH1 as a featured artist near the end of October. And since the request to vote hit the home page on Monday, it seems reasonable to assume that "Paris" may have just been added to the voting chart. 

The way to help GPN continue to stay in the Top 20 so that the video gets played during the weekly Sat and Sun Countdowns on VH1 <i> is to VOTE.</i>
http://www.vh1.com/shows/series/top_20_countdown/vote.jhtml 

Guarantee that many of those artists on the chart have organized groups of fans voting as often as they can.  BTW.. you don't have to fill all the squares. You can just drop GPN in the first box and hit submit if that's all you want to do.