Inter Milan sejatinya menaruh minat besar kepada Marco Palestra. Namun peluang mendatangkannya pada Januari dinilai sangat kecil. Atalanta mematok harga tinggi, yakni 40 juta euro atau sekitar Rp784,6 miliar, angka yang sulit dijangkau pada bursa musim dingin.
Nama Rafik Belghali dari Hellas Verona juga sempat dipertimbangkan. Namun bek sayap asal Aljazair tersebut berstatus tidak untuk dijual hingga akhir musim, menutup opsi transfer domestik.
Dengan situasi tersebut, Inter Milan memperluas pencarian ke luar Italia. Fokus klub kini mengarah ke pasar Amerika Selatan yang dinilai lebih realistis secara finansial.
Paulo Henrique menjadi nama yang mencuri perhatian Beppe Marotta. Winger Vasco da Gama itu dianggap memiliki karakter permainan yang sesuai kebutuhan Inter Milan di sektor kanan.