Julianne Hough and Jason FollowillFor the first time since she split with Chuck Wicks last month, Julianne Hough is being seen around town enjoying the company of another musician. Patrons at Nashville's Lipstick Lounge spotted Julianne cuddling with Kings of Leon bassist Jared Followill Tuesday night. The two were with a group of friends that also included Holly Williams.

"They were very affectionate, just hanging out at the table," one of the patrons tells PEOPLE. "They stayed for about an hour and enjoyed karaoke. None of them sang, but they just hung with their group. Only a few people noticed she was even there. They didn't make a spectacle of it."

Earlier that evening, Julianne and Jared were spotted at another Nashville hotspot, Whiskey Kitchen. Apparently it wasn't the couple's first date there. The night before Thanksgiving, Julianne and Jared were reportedly seen there with Holly and her husband, drummer Chris Coleman.

Says a rep for Kings of Leon, "They are friends, and have been hanging."
Up next for Julianne (professionally) is a role alongside Cher, Kristen Bell and Christina Aguilera in the upcoming movie, 'Burlesque.' The film is set for release in fall 2010. She also stars in the remake of the 1984 movie, 'Footloose,' set to hit theaters in June.