The two attended two parties on October 30, and left the second bash at Leto's house together, reported Aceshowbiz.
For the occasion, Stefani dressed up as a cowgirl with a red wig while Shelton donned a Mexican poncho, a flannel and a trucker hat.
They first attended George Clooney's Casamigos Halloween Party in Beverly Hills, California and left separately.
Their next stop was Leto's party in the Hollywood Hills. Arriving separately, they reportedly spent about 40 minutes there and "looked happy" together.
Also Read
They, however, got into a car together. The "No Doubt" singer took the very back seat while the country music crooner sat in front of her.
Leonardo DiCaprio, Paris Hilton, Ed Westwick, Stacy Ferguson aka Fergie and Josh Duhamel were among other guests at Leto's party.
Shelton and Stefani are newly single after splitting from their respective spouses. Shelton divorced his wife Miranda Lambert in July, while Stefani announced her divorce from Gavin Rossdale in August after 13 years of marriage.