Treat Me Nice is performed by Elvis Presley. It was first released on the album "Elvis' Golden Records" in 1958.