I know this is just a copy/paste, but this line is a little confusing.  We're building this array of empty strings just to satisfy the requirement that newFromArray needs an array.  Technically, this would work since the code examines whether the argument is an array or an int and does the right thing:

  $pages = Paginator::newFromArray( $totalVideos, self::VIDEOS_PER_PAGE );

but maybe we should just add a newNavigationOnly constructor since we're really just building a navigation bar.