I know its their biggest selling single, and it isn't embarrassing per se, but I've never much cared for the Go West cover by Pet Shop Boys. It should have been a B-side. In fact, the B-side to Go West, the scathingly satirical Shameless (more relevant than ever these days) should have been the A-side. And it should have been on the Very album (it was originally going to be).