Claim: Mel B released a song on Virgin Records.
Evidence: Brown began her solo career when she released `` I Want You Back '' with Missy Elliott on Virgin Records.