Being a shareholder in Trans World Entertainment (NASDAQ: TWMC) hasn't been a lot of fun for the past decade or so. The company is the leader in mall-based music sales but, as you can imagine, iTunes and Wal-Mart (NYSE: WMT) have made that market position into a Pyrrhic victory.

Founder and CEO Robert Higgins withdrew his $5-per share takeover offer back in May, citing the poor credit market, and a $7-per share offer from a fund calling itself Sherwood Investments mysteriously evaporated. Now the stock is down in the $2.50 per share range and, with no going-private deals on the horizon, the company is making a last ditch effort to execute some kind of turnaround that might restore some modicum of shareholder value.

The company is in the process of rebranding all of its stores under the f.y.e. label, and is also embarking on an ambitious ad campaign featuring R&B star Ne-Yo and WWE star Batista in television commercials. The Business Review reports:

In one 30-second commercial, Batista and another WWE wrestler, MVP, drop-kick and body-slam each other in what seems like an impromptu fight inside an f.y.e. mall store. Bass-thumping rock music blares as fans cheer from outside the roll-down security gate.

In the other spot, teenage girls at an f.y.e. realize the chart-topping singer Ne-Yo is wearing headphones in the store, singing aloud to himself a cut from his yet-be-released album, "Year of the Gentleman."