Former Hillsong pastor Carl Lentz has been spotted for the first time since finishing his 30-day stint in rehab, where he spent Christmas and New Years Day, cozying up with his wife while running errands in California. .

The ousted megachurch leader, 42, who is known to be close friends with celebrities like Justin Bieber, looked a little worse for wear with his hair grown out as he headed out to Target in Redondo Beach with his Australian wife Laura for an early morning errand run on Sunday. .

The couple has put on a united front since Carl, who worked with Hillsong for 10 years and was the head pastor of its New York City chapter, was fired in November for having an affair and he admitted to cheating on his wife. .

Former Hillsong pastor Carl Lentz has been spotted for the first time since finishing his 30-day stint in rehab, where he spent Christmas and New Years Day, cozying up with his wife while running errands in California on Sunday.

The ousted megachurch leader, 42, who is known to be close friends with celebrities like Justin Bieber, looked a little worse for wear with his hair grown out as he headed out to Target in Redondo Beach with his Australian wife Laura for an early morning errand run Sunday.

During his 10 years with Hillsong, Lentz adopted a hip manner of dress and fostered friendships with young celebrities to help boost the church's image, even as he publicly said that homosexuality and abortion were sins.

All eyes on her:  Though Carl never said who his affair was with, New York City designer Ranin Karim, 34, went public days after the scandal broke claiming she ended their months-long secret relationship in early November .

In December, DailyMail.com exclusively reported on audio of Houston addressing church leaders and top donors in which he claimed Lentz had 'more than one affair' leading up to his firing

Lentz's Instagram post where he confessed to cheating on his wife of 17 years Laura

Multiple women: Lentz was the pastor at Hillsong's New York branch for 10 years before being fired

The 34-year-old claimed Lentz would 'brag about his BMW' and talk about his friendship with pop star Justin Bieber

Lentz's wife, Laura, uncovered the affair because Lentz had synced his iPhone messages to his iCloud