Houston is performed by Dean Martin. It was first released on the album "Houston" in 1965.