Virgin Mobile was a natural extension for the highly popular Virgin brand. The company, with its humble beginnings as a music store, is one of the greatest success stories of all time. From the record store, the company grew into a record chain and a record label, and now boasts myriad offerings including railway and airline services as well as an extremely popular wireless service.