I think that Victoria's Other Secret is too much of a mouthful. Too many syllables. Why not Vicky's Other Secret? People would have to think about it for a moment, but that can be a good thing.
On the other hand, if it's a mixed band, you should probably have a gender neutral name.
I've always found "->-bleeped-<-saurus"--among friends--to be a funny little play on words. But Tranosaurus doesn't strike me as a great band name because many people outside the community will inevitably pronounce it as "->-bleeped-<-saurus." So I wouldn't use it for a band name because it has that slur potential. It can also conjure up images of monstrosity, and we already have too much of that to deal with.