Halbwegs κυκλοφόρησε στις 10 Σεπτεμβρίου 1999 από Vertigo Berlin ως μέρος του άλμπουμ Freischwimmer