Demi Lovato and Justin Bieber would be recording a song together

Justin Bieber and Demi Lovato

Demi Lovato is back and better than ever after his stint in rehab earlier this year and is now working hard on his new album and recording with a very special guest, who could be Justin Bieber.

Demi recording with Tilbaland and Sebastian, who tweet 'Wow we had some special guests passing through the session today @ ddlovato Could be a super duo?Stay tuned! '.

Then Sebastian replied to his followers: '@ AndreaLovesSwag, you said Justin Bieber, this is a great possibility. "