Furtado originally wrote the song in mid-2005 to a beat that Lester Mendez had created, with the verses in English and the choruses in Spanish.

[2] Juanes agreed to co-write a duet with Furtado for the album, and he flew from Mexico to Toronto, Ontario, where they wrote the song in two days.

[3] The song is a smooth Latin pop ballad,[4] which according to Talia Kraines from BBC Music, "it conjures up imaginations of romantic sunsets.

[6] Due to the limited success of Furtado's hip hop and R&B-influenced 2006 singles "Promiscuous" and "Maneater" in Spain, "Te Busqué" began receiving airplay in the country, despite not being officially serviced to radio.

In select European countries, "Te Busqué" was released as the fifth single from Loose on July 20, 2007, reaching the top 20 in Germany, the Netherlands and Russia.