Taylor Swift's friend Karlie Kloss seen with Katy Perry

TMZ showed them side by side as they enjoyed dinner with friends at Sushi Park in West Hollywood, where Beyonce often dines. It looks as if they are fast friends now.