Drawing heavy inspiration from B-movies, Walk All Over Me is about a "suffocating" relationship Tomgirl singer Cherie Ko was experiencing at the time.