Callen and Joelle may soon be NCIS: Los Angeles history.

'NCIS: LA' Season 6 Spoilers: EP Teases 'Enlightening' Finale, Air Date Set

The loner agent hit it off with Sam (LL Cool J) and Michelle's (Aunjanue Ellis) blind date during season 4, but the fledgling romance my not last past the season 5 finale. Even though Joelle (Elizabeth Bogush) now knows what G (Chris O'Donnell) does for a living - and is surprisingly cool with the entire situation - it looks like there is another girl on Callen's horizon.

"I believe there is a new love interest for Callen coming up," O'Donnell teased while speaking with HuffPost Live on Wednesday.

'NCIS: LA' Season 6: Filming For Season 7 Premiere Scheduled, Is A Renewal Imminent?

Series creator Shane Brennan teased Callen's love life last summer, informing viewers that Callen would have "more than a little romance" and that the storyline will feature "one of the characters the fans have come to love as well," according to TV Guide Magazine. Meanwhile, O'Donnell told TV Guide that his love interest "ends up being connected to someone that we've seen in several past episodes."

While the comments could have referred to Joelle, it seems more likely that the pair was talking about a love interest viewers have yet to meet. For someone who never seemed to date prior to season 4, Callen has certainly started to make up for lost time.

Find out more when NCIS: LA airs Mondays at 10 p.m. ET on CBS. Click the video below to see a preview for the series' next episode, "Rage."