Newly single Kid Rock wasted no time getting back in the dating scene and was seen partying with several blondes just days after filing for divorce from Pamela Anderson.