Леонард Бернстайн и Фелисия Монтеалегре встретились в 1946 году на премьере балета Бернстайна «Фантазия на тему Гуно». Монтеалегре, испанская балерина, была очарована Бернстайном, а Бернстайн сразу же влюбился в нее. Они начали встречаться, и вскоре между ними вспыхнула страстная любовь. Бернстайн был очарован красотой и талантом Монтеалегре, а Монтеалегре была в восторге от его интеллекта и артистизма.

В 1947 году они поженились. Их брак был счастливым и плодотворным. Они поддерживали друг друга в творчестве и в жизни.Бернстайн писал музыку, вдохновленную Монтеалегре, а Монтеалегре танцевала в балетах Бернстайна. Они вместе путешествовали по всему миру, выступая на концертах и ​​балетных представлениях.