As American Idol’s top ten gear up to hit the road for the summer concert tour, Phil Stacey waited to find out if his commanding Naval officers would give him the OK to pack his bags.

Now, a few short weeks after his elimination, Us Magazine has learned that the U.S. Navy has cleared the 29-year-old father of two to sing this summer.

Stacey’s approval comes on the heels of his May 2 elimination, after which the sixth place finisher remained steadfast in his dedication and obligation to serve.

“My primary responsibility is to the United States Navy,” he explained the day after his ouster. “The possibility exists that they’ll need me for a mission. If that’s the case, I’m committed to following through with my commitment to the Navy.”

Reached for comment last week, Bob Anderson, the Director of the Navy Office of Information, told Us that “[the Navy] can sometimes make exceptions for it and find somebody else to do those jobs.” However, he reasons, “You sign a contract to do a job for a certain amount of time and you’re expected to do that job.”

Today’s announcement is no doubt a relief for the Florida performer, who, while remaining dedicated to his duty, said it would “break [his] heart” if he could not tour.

“[The Navy] has been 100% flexible with me with American Idol, and they’ve been gems – a huge support base for me,” Stacey says.

The American Idols Live! nationwide concert tour kicks off July 6 in Sunrise, Fla.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.