Paul just couldn't resist the call of a cute little piece