Atlantic Records gave Kid Rock a recording contract that he signed .
After signing a recording contract with Sony Music Entertainment in 1998 , he gained commercial success in the rap-rock genre .
Kid Rock