No, veteran singer-songwriter Elvis Costello wasn't always known as Elvis Costello. Yes, Elvis Presley has something to do with the moniker. Back in the mid-'70s, before going off on his own, the musician born Declan Patrick MacManus was playing in a pub band and decided to take on the name D.P. Costello, after his father -- also a musician -- Day Costello. Later, when he was signed to his first solo contract, he added Elvis (after the King) to the front of his name and became Elvis Costello. The rest, as they say, is history.