Titled "Tahsibni Amzah" (Do you think I'm kidding?), the epic video features the abaya-clad singer rapping while she takes the wheel of a car and pokes her head through the sunroof.
The video was released on June 24, the day Saudi Arabia officially lifted the decades-old ban on women driving.
"I won't ask anyone to drive me, I will take care of my own self"
"Don't forget that today is the tenth day (of Shawwal) and this means no need for taxis. I'm not kidding, today I can drive myself," Leesa raps in the music video.
She goes on to say, "The steering wheel in my hands, the pedal under my foot, I won't ask anyone to drive me, I will take care of my own self."
The song also includes some safety tips for female drivers, urging them to stay vigilant and buckle up their seat belts.
"Thank you for your support and encouragement, it is my pleasure to be part of your enjoyment and happiness," Leesa, who now has nearly 67,000 followers on the social media platform, said in her Instagram story.
The song comes after the long-standing ban was lifted by a royal decree in September last year.
After a long battle and continuous campaigns by women's rights activists in the kingdom, female members of Saudi society have finally been granted their right to get behind the wheel for the first time since 1957.
Up until June 24, Saudi Arabia was the only country in the world where women could not drive and families had to hire private drivers for female relatives.
Saudi singer Tamtam also released a music video celebrating the news
The 25-year-old singer/songwriter released a song titled "Drive" to support female motorists in the kingdom.
"The song is inspired by Saudi women now having a bigger voice. It is about realizing how strong we are and never ever losing hope," Tamtam told Gulf News.
Born and raised in Riyadh, Tamtam often addresses the challenges Saudi women face and speaks up about her experiences as a Saudi woman who dares to share her voice with the world.
As did Lebanon's Hiba Tawaji
The Lebanese singer, actress, and director released a music video for her song "Min Elli Byekhtar" (Who will choose?), which she dedicated to Saudi women.