The Sun says Tottenham boss Harry Redknapp was in Italy on Sunday to see the 29-year-old in action.
Milito scored in Genoa’s 2-0 win against udinese and the performance of the former Real Zaragoza star convinced him to make a bid.
Milito joined Genoa for just £10million last summer.
