The shoe still fits but I'm wearing out the sole
A play on the old phrase “if the shoe fits, wear it”. The shoe still fits, but maybe he’s been wearing it too long, hence the sole wearing out.
Also a play on the words sole/soul; his relationship with his girl has put it’s strain on Big Boi both physically and spiritually.
To help improve the meaning of these lyrics, visit "She Hates Me" by Big Boi (Ft. Kid Cudi) Lyrics and leave a comment on the lyrics box