"The fee which we initially agreed with Millwall hasn't changed," Rovers chief executive John Williams told the clubs official website.
"However, as a consequence of the recent sale of Damien Duff to Chelsea, we were able to accelerate the payments and conclude the deal. We are delighted that Steven has agreed to join us."