Of course he didn't team up with Lauryn Hill until much later on