Bachelor Andy Baldwin & Karina Smirnoff “Very Affectionate” in Vegas

Bachelor Andy Baldwin and Dancing With the Stars' Karina Smirnoff hooked up at the Palazzo hotel in Las Vegas this weekend. "Andy and Karina were together by the pool all day Saturday," an eyewitness tells "They were very affectionate," the source says. "He was very affectionate with her. He was touching her feet when she was laying on her chaise lounge. He made sure he was always touching her." The new couple also watched a fight at MGM and hit Tao Saturday night, the source says.

Baldwin, 31, split with Marla Maples in May. Smirnoff, 30, broke up with Mario Lopez in June. When asked about his new fling Monday night, Baldwin told Us: "Karina is an outstanding dancer and a very sweet girl but that's about it." Smirnoff told Us after her split last month: "At the end of the day, I really want to find that certain person to spend the rest my life with. And I am totally open for that” so any single, good guys, send in your resume!"

Tell Us: Do Andy & Karina make a cute couple?

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!