While the LP wouldn't have happened without Kanye, Foxx's set at a Clive Davis party sparked talk of a record deal