The labourer, 25, chose to walk away from the villa and let his partner Lucinda Strafford have a chance at finding love during Wednesday's episode of the ITV2 show, after they were voted the least compatible couple in a public vote on Tuesday.
And although Brad left the other Islanders in tears over his exit, it wasn't long before their attentions were stolen by a new bombshell - Andrea Jane 'AJ' Bunker, 28.
It's all over: Brad McClelland has been dumped from Love Island after deciding to walk away and let Lucinda Strafford continue her journey on the showInsurance Loans Mortgage Attorney Credit Lawyer
Of his decision to head home, Brad said: 'I'm gutted to be leaving the villa. I've been in here from the start and obviously Lucinda walked in and blew me away.
'Her journey in there has been short, it's only just beginning, and I'd feel selfish taking that from her. If she finds someone in there then I'll be happy for her, but if she doesn't then she knows where I am.'
And in the Beach Hut, Lucinda revealed: 'It's so weird like, I just want to put on his jumper and go to sleep.
'I'll miss absolutely everything, there'll only be one Brad, ever.'
Adios: The labourer, 25,is the fourth person to leave the show this season - with him being replaced with a new girl in the same episode
Making an entrance! The Islanders soon turned their attentions to a new bombshell - Andrea Jane 'AJ' Bunker, 28 (pictured making her dramatic entrance)
The 21-year-old online fashion boutique owner was initially conflicted about whether she should leave with Brad, as although she 'really likes' the labourer, she felt as though their week-long bond wasn't enough to base such a big decision on.
But her choice to stay in the villa irritated fellow contestant Faye Winters, who felt Lucinda wasn't being genuine by staying in the villa and ditching Brad.Insurance Loans Mortgage Attorney Credit Lawyer
Faye said in the Beach Hut: 'I don't understand what extra reason you're here for when you say how much you fancied him and that he's the reason you've come in here. Why when given the opportunity do you stay? I don't know. I don't know.'
Selfless: Brad wanted to make sure Lucinda had a good chance at finding the one and offered to head home
Off he goes: Brad said he was 'gutted' to be packing his bags but added that he hopes Lucinda will 'find someone'
Speaking after the morning after he left the villa, Brad admitted that he wishes Lucinda had left with him.
Brad revealed: 'On the night, it was one of them situations where, I didn’t want her to leave [with me]. The way we had a connection, it would be really nice to take what we had and continue it on the outside.
'I woke up this morning and I wish we had left together. I want to see where that could have went. Not being able to speak to Cind, or ask her where she’s at, I want to know how she’s woke up this morning.'
Brad joins Shannon Singh, Chuggs Wallis, and Rachel Finni as the fourth person booted from the villa.
Devastated: Sharon could not hold back the tears as she processed Brad's shock exit
Emotional: The other Islanders were stunned by Brad's decision with many crying about it
Difficult: Lucinda explained that she felt as though their week-long bond wasn't enough to base such a big decision on
After the dumping, the Islanders were tasked with dressing up as Hens and Stags and playing a game to decide whether a new male or female would enter the villa.
As the boys ended the very cheeky game victorious, a new girl was revealed to be joining them at the end of the episode.
The girls already in the villa got to watch her entrance from the terrace, with all eyes on the stunning blonde as she strutted towards the fire pit.
New girl AJ, who is from Hertforshire and a hair extension technician, looked sensational in a cut-out dress which flaunted her very ample assets.
Ahead of going into the villa, AJ revealed who she's got her eye on saying: 'There is something about Teddy. He’s a bit of me.
Task time: After the dumping, the Islanders were tasked with dressing up as Hens and Stags and playing a game to decide whether a new male or female would enter the villa
Interesting: The boys had to fling rings around cheeky inflatables for their round of the game
On red alert: The girls peered over the terrace to catch a glimpse of the new girl
'In terms of being adventurous and spontaneous, I think we’d get on really well. Hugo and Aaron, there is something about them so I want to get to know them a bit more.'
However she admitted she's not really into Toby on first impression because: 'Toby said he was a commitment phobe.
'My ex was a commitment phobe so no thank you, I don’t want a guy like that.'
Elsewhere on Wednesday show, Chloe was left fuming and brands Toby 'fake' after he freaked out when they are voted one of the three least compatible couples.
The marketing executive, 25, says the 22-year-old semi-pro footballer's reaction to the public vote 'made her question his intentions and whether he was genuine'.
Stunning: AJ is from Hertforshire and a hair extension technician in the real world
Why hello there! AJ made a sizzling entrance to the villa on Wednesday night and already has her eye on Teddy, Hugo and Aaron
Shortly after the shock reveal around the fire pit Toby told Chloe: 'We're f***ed. We were down there.'
Chloe then replies: 'Course we are. Why are you surprised? Why are you taking it so personally?'
Later in the Beach Hut Toby says: 'In my eyes, we get on like a house on fire. If