Spotting After Sex

Ok girls! So I recently starter having sex with my new partner.. We havent used protection even though he does withdrawal, but there is something weird from the last time we had sex i spotted and I had no pain whatsoever this is something new to me because it has never happened with my previous partners.. And just like a lot of people I went on google and searched and of course pregnancy comes up.. Has this ever happened to any of you girls? I need some advice..