In 2006, FYE's parent company, Trans World Entertainment, acquired Musicland's assets from bankruptcy, which included Sam Goody, Suncoast Motion Picture Company and Media Play, with most of these stores either rebranded as FYE, or closed.

In January 2020, Trans World sold FYE to Doug Putman,