A few days after he receives her handmade note, (he had to find someone that knew where her room was), Eggsy leaves a note of his own and a package by her door.

Regina,
The pleasure was all mine. We'll have to do it again soon.
-Eggsy

Inside a small, red box is a single paper rose. If she pieces it together she'll see that it is a page from a book.