Watch Paradise Fears’ new music video for “Who We Were With,” their most successful single to date. (You can purchase it here.)

Vocalist Sam Miller says, “’Who We Were With’ is about relationships, where we find them and how they affect us, the reaching and settling and love and comfort and sex and wondering of meeting people in your 20's and throughout your whole life. We wanted the video to capture that—a whole life lived in the most monotonous of places, & how it brings you straight to where you're supposed to be.”