В 1991 году Линда вышла замуж за композитора Дэвида Фостера.

С помощью мужа она начала писать слова для некоторых его композиций, в частности песня "No Explanation" для фильма "Красотка". В 1992 году они были номинированы на Грэмми с композицией "I Have Nothing", которую исполнила Уитни Хьюстон в фильме "Телохранитель". Еще будучи в отношениях с Элвисом Линда писала стихи и даже предлагала положить их на музыку, чтобы он мог исполнять эти песни. Однако Элвис по непонятным причинам отказался. Жаль...