I agree with some of you on showing people select songs first, then a full album later.
For me, I'd probably show people a rock song or something sounding very contemporary. Examples would include 1 LOVE, Because of You, Startin', talkin' 2 myself, or anything with a rock feel (if you'd consider that even contemporary, since Ayu producers neither country or hip-hop, two very popular genres from where I live).
Deep ballads, such as Pride or Together When..., would probably be next.
I'd honestly try to stay away from pop/cutesy songs at all costs. (

) Only if they really had an interest in her music would I show pop songs to them.