A photo agency told E! that she flew out of the country and it wasn't Mexico. People think she's going to work with Timbaland