Двамата се запознават случайно през 2008 г. през общ приятел. По това време Стюарт е почти на 70, а тя – на 30. Патрик имал участие в Бруклин, а певицата работела като сервитьорка в ресторант близо до Бруклинската музикална академия. По-късно Патрик споделя в интервю, че тя не е имала търпение да го види на сцената, но билетите били свършили. Той й дал номера си и не след дълго успял да й подари билет за следващото си участие на Бродуей.