Justin Bieber uploaded two videos of himself dancing with Selena Gomez - before quickly deleting them.

The singer, who split from the 'Come & Get It' star but seems to have an on-off relationship with her, uploaded the clips via Instagram.

They see the duo engaging in some steamy dance moves along to John Legend's 'Ordinary People'.

However, Bieber soon after deleted the videos - but they live on via YouTube.

The two singers reportedly visited the dance studio together earlier this month.

Bieber meanwhile recently uploaded a picture of Gomez onto his Instagram account along with the caption:

"Most elegant princess in the world."