Rapper Kid Cudi was shocked when Michael Bolton agreed to collaborate with him on his Indicud album because he didn't think the When A Man Loves A Woman hitmaker would even respond to his request.

The Day 'n' Nite hitmaker is a huge fan of the crooner's music and knew he would be perfect for the Afterward (Bring Yo Friends) track.

He took a chance on reaching out and is still pinching himself after Bolton agreed to join him in the studio.

He says, "Michael is awesome, I really did not think he would respond and be so open. But, the worst that could happen is someone says no and we reached out and he responded.

"I was just thinking about more collaborations. Something that wasn't expected and I had this record and I was like, 'Man, I want somebody who can, like, sing their... soul out'. He's amazing, he's a really humble dude. It's like as if he's not Michael Bolton."