He was romantically involved with fellow New York City Ballet dancer Suzanne Farrell while she was in a romantic relationship with George Balanchine. When their relationship got especially serious, the relationship with Balanchine became horribly strained and both Meja and Farrell left the City Ballet.