Does anyone else get suggestions on Facebook for “People You May Know” where there are zero shared friends and no possible way you could know them? Are these paid advertisements? Super baffled why Facebook is constantly suggesting young, attractive women as potential friends.

My guess would be, that 'new friend' has your email address in her/his/their address book