[2] During this time, the singer started recording her sixth album; EMI Latin's press manager, Rosario Valeriano, claimed that "Thalía wanted to prepare a quality product, so it took almost a year to make it.

[6][7] Thalía described the song as "reminiscent of all human beings to feel that once they were in love in such a way, and suddenly their partner left, died or disappeared or ended" and further elaborated that it "reflects that nostalgia but with a beautiful, sweet and romantic rhythms, yet danceable".

[11] The music video for "Entre El Mar y una Estrella" was directed by Simón Brand and filmed in Brooklyn, New York.

[12][13] Luis del Valle of BuzzFeed described the video as "everything you'd expect from a 2000s pop star: exotic costumes, close-ups that would make any mortal look terrible, and water dripping everywhere.

[14] The visual was nominated in the category of Best Clip of the Year in the Latin field at the 2000 Billboard Video Music Awards[15] but lost to "Ritmo Total" (1999) by Enrique Iglesias.

[16] It also received a nomination at the 2000 El Premio de la Gente in the category of Video of the Year[17] but lost to "Atado a Tu Amor" by Chayanne.

[7] Chuck Taylor of Billboard regarded the song as a "stylish romantic ballad that should spark interest in a long list of follow-up single prospects".

[27] In a fan poll published by Billboard, "Entre el Mar y una Estrella" was selected as the best song to reach number one in 2000.

[30][31] Due to the fact that tropical stations do not generally play pop ballads, EMI Latin was suspected of performing payola, and after further investigation by the magazine, it was removed from the chart for one week on 24 June 2000.