Celebrity hook-ups are as rampant as break-ups in Hollywood. Fans aren't the least bit surprised when things take a turn for the romantic between two popular stars. What's surprising is when these celebrity couples go through a complicated cycle of making up and breaking up. Here are just a few celebrity couples that have the most complicated of relationship statuses.

Justin Bieber and Selena Gomez have dated for almost two years only to call it quits last May. However, the famous "Jelena" couple might not have actually broken up. Last July 4, Justin Bieber posted another photo of him with the "Come & Get It" singer with the caption "heartbreaker." Is this a sign that Justin and Selena are back together or does the caption confirm that the "Jelena" duo will never get back together - ever?

Another couple that has gone through the on-off and on again stage is Miley Cyrus and Liam Hemsworth. The "Last Song" couple had their engagement last year with rumours of a wedding happening a few months after. Yet, halfway through 2013 and still no "Wedding Bells" have resonated within Hollywood. Multiple sources claim that Liam Hemsworth has tried countlessly to call off the engagement with Cyrus only to be ignored.

The latest "Jaty" couple, Katy Perry and John Mayer, has also got a lot of fans asking if they are together or not. Like Justin Bieber's post last July 4, Katy's Instagram post left fans wondering if she has patched issues up with John Mayer, whom of which she is intimately hugging in the photo posted.

Check out the slideshow to see more of the most complicated couples in Hollywood.