David-Johansen y Mara-Hennessey se conocieron en un bar en el Lower East Side de Nueva York. Él estaba tocando con su banda y ella acababa de mudarse a la ciudad. Al terminar el concierto, Mara se acercó a él y le dijo que le había encantado su música. David le agradeció el cumplido y se ofreció a invitarla a una cerveza. Hablaron toda la noche sobre música, arte y la vida en la ciudad. Al final de la noche, intercambiaron números de teléfono y acordaron encontrarse de nuevo. Desde entonces, han sido inseparables y su amor por la música sigue fortaleciendo su relación cada día.
