Former Atletico Madrid striker Diego Costa has verbally agreed a $ 3 million deal with Brazilian club Atletico Mineiro.