I am assuming the song was referencing the Spy bag by Fendi. Fendi designed this large bag with woven handles and a hidden compartment that was all the rage last year. Fendi made the bag in a variety of materials and colors. It was seen on the arms of such celebrities as the Olsen twins. Here's a Spy bag that's available for sale on Eluxury.
eLUXURY - null - null