Η Azealia Banks μετά την ανακοίνωση ότι το “Soda” θα αποτελέσει μελλοντικό single από το άλμπουμ Broke with Expensive Taste, κυκλοφόρησε τελικά το “Wallace” ως το επόμενο επίσημο single.
Το μουσικό βίντεο σκηνοθεσίας Nic Ace και Rob Soucy έκανε πρεμιέρα στις 11 Μαρτίου 2015. Πρόκειται για ένα interactive video clip με τη συνεργασία της Google.
