Hours after news of the couple's split broke, the divorce papers were processed on Monday.
Earlier in the day, the couple had released a joint statement to the Associated Press, saying "This is not the future we envisioned. And it is with heavy hearts that we move forward separately. We are real people, with real lives, with real families, friends and colleagues. Therefore, we kindly ask for privacy and compassion concerning this very personal matter."
The couple were married in 2011 and celebrated their fourth wedding anniversary this past May.
This is the second divorce for Shelton, 39. He divorced first wife, Kaynette Gern, in 2006.