Seit wann sind die eigentlich zusammen?

Am Anfang der Sendung hatte er doch noch eine andere Freundin und Nina hat ihn immer nur angehimmelt, oder täusche ich mich da?