The 'Bulletproof' singer sparked a connection with the 'Love Island' star when they appeared on 'Celebrity Big Brother'