Perry would also perform at the Hotel Café, performing new music while she was between record labels. In 2010, she recalled that "Thinking of You" was one of the first songs she wrote after moving to Los Angeles. At 13,…