Red Shoes was the first single that brought Costello to a wider public but Watching the detectives is still the big one in the Elvis Canon.