The Bachelorette runner-up Joe Woodbury debuts his new girlfriend

Look away now, Elly Miles! The Bachelorette runner-up Joe Woodbury debuts his new girlfriend… months after getting dumped in the finale

Elly Miles broke his heart during last year’s season finale of The Bachelorette

But it seems all’s well that ends well for Joe Woodbury, who has since found love with a stunning brunette named Cassie Paap.

The 25-year-old labourer debuted his new relationship on Sunday, sharing a loved-up photo on Instagram of Cassie kissing his cheek.

New flame: Posting to his Instagram on Sunday,  former The Bachelorette star Joe Woodbury, 25, debuted his new girlfriend in a sweet photograph alongside the stunning brunette.  She has since been identified as Cassie Paap, a 28-year-old beauty from Newcastle

Cassie is a 28-year-old woman from Joe’s home city of Newcastle, NSW.

‘Sunday special,’ Joe captioned the photo, but didn’t provide any further details about his new romance. 

Daily Mail has contacted Joe Woodbury and Cassie Paap for comment. 

Joe rose to fame on The Bachelorette sixth season of the Channel 10 dating show. Pictured, Joe and Elly Miles

Joe rose to fame on The Bachelorette sixth season of the Channel 10 dating show. Pictured, Joe and Elly Miles

Reality check: Joe Woodbury (left) and Frazer Neates (right) were once rivals competing for Elly Miles' (centre) heart on The Bachelorette

Reality check: Joe Woodbury (left) and Frazer Neates (right) were once rivals competing for Elly Miles’ (centre) heart on The Bachelorette

Joe rose to fame on the sixth season of The Bachelorette, which aired last year.

He was rejected by Elly Miles in the finale, but she broke from tradition by telling him the news before the last rose ceremony.

Joe later admitted he was grateful to have been spared the ‘brutal’ dumping usually associated with The Bachelor and The Bachelorette.

'I'm so glad that Elly came and did it the way she did, like poor Becky having to dump someone on that final stage - that's brutal,' he said speaking on Matty Johnson's The Babble podcast

‘I’m so glad that Elly came and did it the way she did, like poor Becky having to dump someone on that final stage – that’s brutal,’ he said speaking on Matty Johnson’s The Babble podcast 

‘I’m so glad that Elly came and did it the way she did, like poor Becky having to dump someone on that final stage – that’s brutal,’ he said on The Babble podcast

While she choose Frazer Neate as her winning suitor, the pair split months later.

Joe and Frazer were able to put their differences aside and become friends, even sharing a few drinks over the Christmas break.

Boys' day out: Runner-up Joe (right) shared this photo to Instagram of himself and Frazer (left), who split from Bachelorette Elly Miles late last year after a brief romance, having a few drinks at the Sunshine Beach Surf Club

Boys’ day out: Runner-up Joe (right) shared this photo to Instagram of himself and Frazer (left), who split from Bachelorette Elly Miles late last year after a brief romance, having a few drinks at the Sunshine Beach Surf Club