Was it the McDonnell Voodoo or the Lockheed F-104A?
According to the Federation of American Scientists website on the F-104, it was the first aircraft to fly at twice the speed of sound, and held numerous speed and altitude records. The website claims a max speed of Mach 2.2 at 35,000 feet. The same website credits the Voodoo with being the first aircraft to exceed 1000 mph in level flight, and gives a max speed of 1095 mph. However, an altitude is not quoted for this speed, so it's not possible to translate to a Mach number. At sea level, 1095 mph is Mach 1.44, and increases at higher altitudes. Note that even assuming the Voodoo could fly at its top speed of 1095mph at 35,000ft, that is still slower than the 104, for which Mach 2.2 works out at 1450 mph. See FAS
The airplane would be the J79 powered F-104 Starfighter.