The pop star and his red-headed partner were up bright and early to appear on ITV's Daybreak and they headed to the television studios in funky ensembles that reflected their similar sense of fashion.
Oritsé, 26, wore grey jeans with black trainers and a black T-shirt, featuring a red bandana print on the sleeves. It had been designed by AJ as part of her new fashion line.
Meanwhile, AJ (Aimee Jade) wore a pair of leather trousers, black boots, a statement waist belt and a floral shirt.
She and Oritsé shunned over the top accessories and earrings and instead, the JLS singer just sported a simple silver chain and stud in his lobe.
This weekend, the couple will be taking part in ITV's new dancing reality show, Stepping Out, which will see them join five other celebrities and their real-life partners - including Brian McFadden and his wife Vogue Williams, and Denise Welch and her husband Lincoln Townley - to master a new dance genre each week.
And although Oritsé is no stranger to performing, as he has been busting moves with his bandmates for many years now, he is still worried a little worried about competing on the show.
"I have not done any of the styles of dances we will be performing before", he told ITV.
However, it sounds like he couldn't have a better suited partner than AJ - who he has been dating for a year.
"We are supportive of each other. We like to know what the other is thinking," the couple revealed.
What do you think of AJ and Oritsé's style? Let us know below, as the best comment from across the website each week wins £50.