Hip Hop Music Videos Soulja Boy (feat. Gucci Mane & Shawty Lo) – Gucci Bandana Bycomplexity April 18, 2009 Music video ‘Gucci Bandana’ by Soulja Boy featuring Gucci Mane and Shawty Lo.