All around the world! The "Enchanted" singer and Kloss enjoyed an all-girls California road trip in March 2014, and have been photographed several times in NYC. "She and I need to be best friends," the model told Us at the Victoria's Secret Fashion Show in November 2013. "I think she's the coolest girl. She's a great role model, and I love her music."