The couple each posted several shots of them wearing their scary accessories while filming yesterday.
The rapper posted a simple caption to his first image, with just the name of the track listed next to him and his leading lady.
Meanwhile, the E! reality star wrote, "Black roses in my garden," on her photo of the two of them inside what appears to be a tour bus.
Montana is shown holding a bouquet of dark roses while Khloé poses in the background in a black and silver long-sleeve top.
The 30-year-old also showed off one of her extra special birthday gifts from her man: a gold grill!
She showed off the bling with some seriously dark lipstick and thanked the jeweler for his custom creation.
"Thanks @rafaelloandco for making me my grill! I love dressing all of my MANY moods," she added next to the image.
E! News also reported at the time that Montana purchased a stunning natural green Colombian emerald and canary yellow diamond ring, a second grill and a brand-new car for her birthday recently.
Rafaello & Company's CEO Gabriel Jacobs told us at the time that "Khloé was ecstatic!! She gave French Montana a hug and a kiss and she gave me a big hug and said, 'Thank you so much!'"
Tune-in for a brand new episode of Keeping Up With The Kardashians on Sundays at 9/8c on E!