In deep space I erase
All the memories of her face
The “her” mentioned may be the one that was with the guy before and that KK was questioning about earlier in the song. She wants to eliminate any memories of “her” from the guy’s mind. She does this in “deep space” meaning that this will happen while they’re traveling through the deep space of the galaxy together.
To help improve the meaning of these lyrics, visit "Navy" by Kilo Kish Lyrics and leave a comment on the lyrics box