I love reading behind the scenes on shit like this. It's crazy there was no samples in that shit.

"Me and another producer by the name of Al-Khaaliq. He’s a dude that makes sample quality music that people think it’s a sample. Like “Over” sounds like a sample but it’s not a sample. I remember I was in L.A. in a meeting with Interscope and he sent it in my email. I put it in my headphones and I was like “Whoa, this is crazy I need to get on my laptop and get this working right now." I went right to the studio and just flipped it, that night. Once I sent it to Drake, the rest was history." 

Read more here