The Bachelorette alum Nayte Olukoya has finally hard launched his relationship and revealed his girlfriend, Allyssa Malony, after keeping their romance under wraps.

ADVERTISEMENT
Nayte took to Instagram on Valentine's Day to unveil his girlfriend, a social media influencer from Los Angeles, whom he's been quietly and privately dating for the last couple of years.

RELATED LINK: 'THE BACHELOR' FRANCHISE COUPLES NOW: WHO IS STILL TOGETHER?? (PHOTOS)

Nayte uploaded a carousel of sweet photos with Allyssa on February 14, including pictures of them hugging and a sexy image of Allyssa rocking a red bikini on the beach.

Nayte also shared the lyrics to the song "Sweet" by Teezo Touchdown, writing, "Honestly, you're too good for me. Honestly, we'll last about a week. Honestly, my life is sour. But when I'm with you everything's sweeeeeeeeeeeet."

Nayte concluded his post, "She's for sure going to hate half these pics. But me, I like 'em :)"

The Bachelorette alum also posted a photo with Allyssa all dressed up via Instagram Stories, and he shared, "When I found out that she's 30% Nigerian, I knew it was a wrap!"

Congratulatory messages poured in from Bachelor Nation on Nayte's post.

Rodney Mathews commented, "MY PEOPLE!!! LOVE YALL!!! YESSIR!!! WE MADE IT!!!"

Susie Evans wrote, "Screaming crying throwing up."

Genevieve Parisi exclaimed, "Here she isssss!!"

Andrew Spencer commented, "She seems very lovely!"

And Jason Tartick wrote, "Congrats my man."

Nayte had revealed he had a new girlfriend and was "in a relationship" during an early December appearance on the "Bachelor Rush Hour With Dave Neal" podcast.

"I don't do hookup culture. I've never been into that stuff, and I almost never reply to DMs. If I go to a bar and there's a woman all over me, I'm like, 'I'm going home by myself,'" Nayte said.

"It just doesn't interest me... I'm the type of person, like, 'Let's meet out and about.'"

RELATED LINK: 'THE BACHELORETTE' COUPLES NOW: WHOM DID 'THE BACHELORETTE' STARS AND THEIR BACHELOR PICKS ULTIMATELY END UP WITH?! (PHOTOS)  

Nayte said he met his girlfriend organically at a bar and she didn't recognize him from The Bachelorette's eighteenth season.

Nayte confirmed that he was the one who hit on her and he "pretty much" knew this woman was for him at first sight.

"I'm a face guy. I'm a face guy, through and through," Nayte shared, adding how his girlfriend has a "great" face.

"[I had] immediate eye contact for sure, and then we just kind of got to talking. We talked for a while, like, after the bar -- because obviously we didn't go home together, because I don't do that."

ADVERTISEMENT
Nayte elaborated on how he and this mystery woman had enjoyed each other's conversation and he just "let it go from there."

Nayte recalled, "I let her know about my relationship, about my breakup, about my experience on the show. She would ask questions, I'd answer them, and I'd just be as honest as I could. It never bothered her and it never bothered me."

Nayte admitted he and his girlfriend have "been together for a while" but he'd been keeping the relationship private and off social media after his last highly-publicized romance and split with Michelle.

Nayte also gushed at the time about how his girlfriend is "very cool" and they were spending almost every night together.

"She definitely gets jealous at times... but she's never been overbearing or crazy. She's been really cool about this whole thing," Nayte noted.

Nayte ultimately said his girlfriend "may" be The One -- "but who knows."

RELATED LINK: 'THE BACHELOR' COUPLES NOW: WHO DID 'THE BACHELOR' STARS AND THEIR BACHELORETTE PICKS ACTUALLY END UP MARRYING? (PHOTOS)

Nayte and Michelle got engaged on The Bachelorette's Season 18 finale, which aired in December 2021, but they never moved in together or even moved to the same state.

Nayte, who was living in Texas at the time, and Michelle -- who had strong ties to Minnesota -- ultimately called off their engagement and announced their split in June 2022.

"I think I just knew it wasn't going to last... [Our relationship] started off rocky and ended rocky," Nayte shared on the "Bachelor Rush Hour With Dave Neal" podcast.

He revealed, "I was the one who broke up [with her]," referring to the phone conversation that ended their engagement close to Michelle's birthday]. "She definitely did not want to break up."

Nayte explained how he had felt pressure to be perfect since Michelle was a famous face and they were the new hot couple in Bachelor Nation at the time. Nayte also said there were trust issues on his part, citing an incident when Michelle had allegedly suspiciously deleted a DM conversation with a famous male country singer.

The Bachelorette 18 winner also shared last year how he wanted "more of a partner and less of a coach" in his next relationship.

ADVERTISEMENT
"I miss the Michelle I fell in love with, but I'm not sure I miss the Michelle I broke up with," Nayte told Nick Viall in Fall 2022.

Nayte insisted he had never cheated on Michelle, but Michelle was admittedly blindsided by his choice to call it quits on their relationship.

Michelle, however, has also moved on from her broken engagement to Nayte. She went Instagram official with new boyfriend Jack Leius in October 2023, and they're now living together in Minnesota. Michelle has said she feels happy and at "home" with Jack.

RELATED LINK: 'THE BACHELOR' FRANCHISE COUPLES NOW: WHO IS STILL TOGETHER?? (PHOTOS)

Interested in more The Bachelor news? Follow our Bachelor Nation News Page on Facebook or join our The Bachelor Facebook Group!




About The Author: Elizabeth Kwiatkowski
Elizabeth Kwiatkowski is Associate Editor of Reality TV World and has been covering the reality TV genre for more than a decade.