Sachverhalt: A. K._, geboren 1976, war seit 24. Juni 2002 bei der Firma V._ AG als Verkäuferin angestellt und in dieser Eigenschaft beim Gerling-Konzern Allgemeine Versicherungs-Aktiengesellschaft (nachfolgend: Gerling-Konzern) gegen die Folgen von Unfällen versichert. Am 12. März 2007 machte sie auf dem Nachhauseweg einen Fehltritt. Frau Dr. med. W._, Stationsärztin Chirurgie/Orthopädie, Spital A._, diagnostizierte am 13. März 2007 eine Distorsion des oberen Sprunggelenkes (OSG) rechts mit lateraler Seitenbandläsion Grad I bis II. Mit Verfügung vom 30. Mai 2007 lehnte der Gerling-Konzern eine Leistungspflicht ab. Der Krankenversicherer von K._, die OeKK Kranken- und Unfallversicherungen AG (nachfolgend: OeKK) erhob Einsprache, welche der Gerling-Konzern am 5. Juli 2007 abwies. B. Die von der OeKK hiegegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 13. November 2007 gut, hob die "zugrunde liegende Verfügung" (recte: den Einspracheentscheid vom 5. Juli 2007) auf und verpflichtete den Gerling-Konzern, K._ für das Ereignis vom 12. März 2007 die gesetzlichen Leistungen zu erbringen. C. Der Gerling-Konzern führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es seien der vorinstanzliche Entscheid aufzuheben und die Beschwerde vom 20. August 2007 abzuweisen. Das kantonale Gericht und die OeKK schliessen auf Abweisung der Beschwerde. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung.