They're both young, pretty, talented and famous...

...so it's no wonder Taylor Swift and Katy Perry may be new BFF!

The pair were papped leaving the posh Hakkasan restaurant in London last night - take a look:

Taylor made time to have her photo taken with waiting fans. The star reportedly gave out pizza, cookies and milk to fans waiting outside her London hotel on Friday night too - how sweet!

They both perfomed at V Festival in the daytime - Taylor in Staffordshire and Katy in Chelmsford, and Taylor even managed to squeeze in an interview with BBC Radio 1 before going for dinner!

Maybe they were discussing the forthcoming MTV VMA Awards - apparently the pair are set to perform a version of the musical West Side Story together.

Click next to see whose hair-raising perfomance looked the best!