Kenny G Says He Recorded Track with Kanye West After Valentine's Day Gig

Kanye West didn't hastily throw together "Jesus Is King" -- Kenny G says they recorded their collab for the album way back in February ... in a totally spontaneous and kinda romantic moment. The legendary saxophonist came on "TMZ Live" Monday after…