A Texas promotional company that paid millions of dollars to Lance Armstrong for winning the Tour de France said on Monday it was considering legal action to get the money back after the American cyclist was stripped of his Tour titles.

Armstrong had his seven Tour de France victories nullified and was banned for life on Monday after the International Cycling Union (UCI) ratified the United States Anti-Doping Agency's (USADA) sanctions against him.

Dallas-based SCA Promotions paid Armstrong $7.5 million for winning his sixth Tour title in 2004 - $5 million as a performance bonus and $2.5 million in interest and attorney fees - as part of a 2006 legal settlement. Armstrong had sued SCA when it withheld the payment after doping allegations against him surfaced.

Tailwind Sports, the owner of Armstrong's US Postal team, had promised the cyclist a $5 million bonus if he won a sixth Tour title and it took out insurance coverage with SCA.

In all, SCA Promotions paid Armstrong some $12 million, the company's lawyer Jeffrey Dorough said.

It was unclear exactly how much SCA may seek to recover.

"Mr. Armstrong is no longer the official winner of any Tour de France races, and as a result it is inappropriate and improper for him to retain any bonus payments made by SCA," Dorough said in a statement.  Read more at CNN