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