One More Time was seemingly released in October 2000 and is the only single that was released before the record (not taking in account the leaks).

The earliest copies of music videos being sent to stations are dated from around February 2001.

Discovery was released in March 2001.

The first single bundled with a music video was the fourth one and was released in October 2001.

The earliest broadcast of the four initial videos seems to be August 2001.

So no, music videos and single releases were not really bundled together.