Lost star Harold Perrineau has written and recorded a song in support of U.S. troops in Iraq, called STAY STRONG.