Europa Maxi singel CD (30 września 2005) „All About Us” (Single Version) (3:02) „Divine” (3:19) „All About Us” (Stephane K Mix Radio Edit) (4:01) Video - „All About Us” (Uncensored Version) (3:27)
Wielka Brytania Maxi singel CD (30 września 2005) „All About Us” (Single Version) (3:02) „Divine” (3:19) „All About Us” (Dave Audé Vocal Edit) (4:10) „All About Us” (Stephane K Radio Mix) (4:01) Video - „All About Us” (Edited Version)
Niemcy Singel CD (2005) „All About Us” (Single Version) (3:02) „Divine” (Non LP Long Version) (3:18)
Francja Singel promo LP (2005) „All About Us” (Glam As You Mix By Guéna LG) (6:25) „All About Us” (Dave Audé Big Mix Show) (5:36) „All About Us” (Sunset In Ibiza Radio Mix By Guéna LG) (4:24) „All About Us” (Album Version) (3:02)
Japonia Singel CD (1 września 2005) „All About Us” (3:02) „All About Us” (Instrumental/Karaoke) (3:02)