Breakfast at Tiffany's is performed by Deep Blue Something. It was first released on the album "Single" in 1995.