Gwen Stefani was going for a run on boyfriend Blake Shelton’s Oklahoma ranch when inspiration struck. “What if I did write a Christmas song? What would it be?” recalls the No Doubt frontwoman, 48. Within minutes, a melody and lyrics came to her, and she returned to the house to make a voice memo on her phone. Weeks later, she had recorded her first solo holiday song, “Christmas Eve.”

Read the new interview with Gwen here and find out more details behind her new Christmas album.