The singer also included a link to her 'Oops!... I Did It Again' music video, which was set on the fourth planet of our solar system back in the year 2000.
"So @MarsCuriosity... does Mars look the same as it did in 2000?" Spears asked.
The explorer replied: "Hey Brit Brit. Mars is still looking good. Maybe someday an astronaut will bring me a gift, too. Drill bits crossed ;)"
Spears's music video for 'Oops!... I Did It Again' saw the star in her now iconic red latex catsuit, while she is visited by an American astronaut who hands her the fictional Heart of the Ocean jewel which Rose threw into the sea at the end of Titanic.
The Mars Curiosity is currently going through pre-planned tests of its onboard software and instruments before exploring the 96-mile-wide Gale crater.
Meanwhile, Britney Spears has teamed up with will.i.am for a "super sexy" new track for his upcoming solo album #willpower.
Watch the music video for Britney Spears's 'Oops!... I Did It Again' below: