Die Geschwindigkeit des Songs liegt bei 126 bpm und bewegt sich im 4/4 Takt. Der Zuhörer hat jedoch das Gefühl, dass es sich um ein sehr schnelles Stück handelt, da die ganze Band ziemlich nach vorne spielt. Im Intro stellt der Schlagzeuger einen funkigen Groove im stop time feel vor, Bassist und Gitarrist folgen dann nacheinander. Hier kann man schon die für Swingkiller typische Wah-Wah Gitarre mit vielen Deadnotes hören. Sie jammen zusammen, auf einem harmonisch gesehen, modalen Riff, bevor nach einem Break die Sängerin beginnt. Es schliesst sich der Refrain an, in dem man schon die Worte des Songtitels hören kann: Miss Gray from Ipanema. Der Refrain geht ziemlich nach vorne, bekommt aber gleichzeitig ein swingendes Feeling und wird im Anschluss von einer instrumentalen Bridge abgelöst. Während des zweiten Teils der Bridge, fängt die Sängerin an jazzig zu Scatten, um dann wieder in den Refrain überzuleiten. In dem zweiten Teil des Refrains gibt es eine zusätzlich Steigerung in eine neue Refrainidee, welcher wiederum von der Instrumentalbridge abgelöst wird. Die Band kehrt im Anschluss zur modalen Ursprungsidee zurück um von dort wieder in den Doppelrefrain überzuleiten. Der Song endet mit diversen Breaks.