They're not anymore, apparently.
According to a Moynahan rep:
"(They) amicably ended their three-year relationship several weeks ago. We ask for your respect and consideration of their privacy. No further comments will be made."
Tom Brady is that total hottie who also plays football, and Moynahan is that little tramp who married Big on Sex and the City.