| VHS-1 | | Who Do You Love |
| VHS-2 | | As Long As You Love Me |
| VHS-3 | | 10,000 Promises |
| VHS-4 | | That's What She Said / Where Can We Go From Here? |
| VHS-5 | | Lay Down Beside Me |
| VHS-6 | | I Need You Tonight |
| VHS-7 | | My Heart Stays With You |
| VHS-8 | | Kevin's Solo (Untitled) |
| VHS-9 | | Like A Child |
| VHS-10 | | All I Have To Give |
| VHS-11 | | If I Don't Have You / I'll Never Break Your Heart |
| VHS-12 | | Quit Playing Games (With My Heart) |
| VHS-13 | | Let's Have A Party |
| VHS-14 | | All I Have To Give (Video Clip) |
| VHS-15 | | I'll Never Break Your Heart (1998 U.S. Version) (Video Clip) |
| | Bonus CD: Selections From A Night Out With The Backstreet Boys | |
| 1 | | 10,000 Promises |
| 2 | | That's What She Said / Where Can We Go From Here? |
| 3 | | Like A Child |
| 4 | | All I Have To Give |
| 5 | | If I Don't Have You / I'll Never Break Your Heart |
| 6 | | Let's Have A Party |
