Julianne Hough Hits the Town With Kings of Leon Bassist

For 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.