Ardından 2004'te, Frankfurt'taki Senckenberg Müzesi'nden Dr. Gerald Mayr 30 milyon yıllık bir sinek kuşu fosilini tanımladı ve Nature dergisinde yayımladı. Eurotrochilus inexpectatus (beklenmeyen Avrupalı sinek kuşu) olarak adlandırılan bu ilkel sinek kuşunun fosili yıllardır Stuttgart'ta bir müze çekmecesinde durmaktaydı. Sinek kuşlarının Amerika kıtası dışında hiç bulunmadığı varsayıldığından, Almanya'da Heidelberg'in güneyinde Wiesloch-Frauenweiler'da bir kil yatağında keşfedilen bu fosilin bir sinek kuşu olabileceği Mayr tarafından incelenene dek kimsenin aklına gelmemişti.