Regarding my last post, after getting replies from many birders from around the county (including some of the country's best birders) I haven't gotten a 100% sure answer from anyone. However, many of those great birders said that the bird wasn't a pure American Redstart but it definitely had AMRE blood. Most of the birders replied saying that the bird looked like an American Redstart X Parula sp. hybrid. Although it does sound bizarre that a Tropical Parula would cross breed with an American Redstart, one of the birders pointed out that some of the tropical warblers will breed on their wintering grounds, which is in Mexico where American Redstarts also winter at. But American Redstarts have also been known to crossbreed with Northern Parulas which was another thought that those birders had.
Thanks to all who replied to me!