Under The Bridge / Lady Marmalade by All Saints on the London Records label:
1. Under The Bridge 5:03
2. Lady Marmalade (98 Mix) 4:03
3. No More Lies (98) 4:08
4. Lady Marmalade (Henry & Hayne's La Jam Mix) 5:53
Video - Under The Bridge (Promo Video) 5:00