Tremenda literally translates to "tremendous," which can describe something huge, terrible, or shocking. However, in this context, it's popular slang for "amazing," "awesome," or "stunning."
In the song, Juan Magan sings, "Tremenda como en el día que la conocí" (Amazing, just like the day I met her). He's using this powerful adjective to describe how incredible the woman he's watching is. Learning this colloquial use is a fantastic way to make your Spanish sound more authentic and natural.
This song is a classic story of seeing your ex out and realizing you made a huge mistake! Juan Magan spots a woman he used to date dancing with her friends on a street in Madrid, and it all comes rushing back. He says, "Me arrepiento tanto de haberte dicho adiós" (I so regret saying goodbye to you), remembering their time together as "los días más felices para mí" (the happiest days for me).
He watches her from the bar, trying to act cool, but he's totally captivated. He finally gets the courage to approach her, whispering in her ear and even offering to follow her on Twitter. But just as he's making his move, surprise! "Llegó su novio ya" (Her boyfriend arrived). There's a bit of a confrontation, but our singer is confident she'd rather be with him. He even gives the new boyfriend some advice: "Si no la vas a cuidar échate pa'atras tra" (If you're not going to take care of her, step back).