The 26-year-old became the most accurate kicker in NFL history by converting all three of his field goals in Sunday's 30-23 win over the Seattle Seahawks.
"I grew up following soccer and following specific players," Bailey told AVTV. "A lot of those players played for Aston Villa so I just grew fond of the team and it all took hold from there.
"I have continued supporting them ever since. I was a big Gareth Barry fan. He was a lot of fun to watch. I loved the way he played and his style on the pitch. I like Gabby Agbonlahor now. He's great to watch."
Bailey met the players during a pre-season training camp in Texas.