It Don't Mean A Thing If It Ain't Got That Swing is performed by Ella Fitzgerald. It was first released on the album "Ella and Duke at the Cote D'Azur" in 1967.