Zu seinem aktuellen Soloalbum "Traces" veröffentlichte der Musiker bereits einige Live-Clips. 'We're Still Here' entstand unter der Regie von Myriam Santos. Perry verrät über die Hintergrundgeschichte des Tracks:
"Brian West (Produzent/Songriter) und ich hatten gerade angefangen, den Song zu schreiben und umrissen ihn im Studio. Als wir eine Pause zum Essen einlegten, ging ich zu diesem Restaurant die Straße runter, und das war das erste Mal seit Langem, dass ich wieder in Hollywood war. Da war ich, auf dem Sunselt Blvd. und in Hollywood und lief dort einfach herum. Ich sah eine ganz neue Generation 16- und 17-Jähriger, die dort herumliefen und einfach lebendig waren. Und durch diese Kids fühlte ich eine Verbundenheit. Wir sind immer noch da und machen die gleichen Sachen."