Stefani stayed for about 40 minutes, then left the house holding Shelton's hand. According to the source, the 39-year-old country singer was walking behind her as she guided him through to exit. Shelton and Stefani apparently let go of each other's grasp, however, when they noticed a photographer in sight.

The two still left the party together, however, with Stefani taking the very back seat of a hired car and Shelton sitting in the row right in front of her. The eyewitness says the two "looked happy."

Part of the reason for rumors about the two dating are because both singers are recently single. Shelton divorced Miranda Lambert in July, while Stefani settled the terms of her divorce from Gavin Rossdale last week.