Kanye's GF -- If the Stripper Heels Fit ...

The paps knew Kanye's new GF was a former stripper -- but not what she looked like.

Kanye & Amber: Click to watch
Wonder what tipped 'em off this was her?