His agent reckons we did put in a bid, from BBC:
1918: Miguel Veloso's agent Paulo Barbosa reveals that Newcastle also made an offer for the midfielder, but Sporting rejected that as well as two bids from Bolton. They must really like him. "This is what a footballer's life is like," mused Barbosa.