Audrina Patridge and Chris Pine were sipping drinks with friends at the Red Lion Tavern in LA on May 15, but In Touch has learned that it wasn’t the first time the two have been spotted together. In fact, they’ve been on a date! “Chris and his girlfriend broke up in March, and he is definitely single,” an insider reveals to In Touch. “They went out, and Audrina is into him.” On May 2, a few weeks before being caught at the Red Lion with friends, the reality star, 24, and the Star Trek hottie, 28, kept a low profile, but left his building early in the morning — just a few minutes apart. And though they are being secretive about a relationship, the two first met at Tao in Las Vegas at ShoWest. “They both got awards and were at a dinner with friends. They said a quick hello,” the insider says. “That’s where they met. Chris was looking at Audrina a lot, and you could tell that he thought she looked pretty — he was intrigued.” Audrina left Chris’ apartment building on May 2, just 10 minutes before he left to board a flight.

For more on all the latest celebrity news, check out this week’s issue of In Touch, on newsstands Wednesday!