«Regina» es el primer sencillo de un total de 6 correspondiente al álbum Here Today, Tomorrow, Next Week!
de la banda islandesa The Sugarcubes en la que se encontraba la cantante y compositora Björk.
El mismo fue lanzado en julio de 1989 a través de One Little Indian.