The singers, who have an age gap of 15 years between them, visited Soho's The Box nightclub before heading on to popular celeb spot Cirque Le Soir (July 20).
While Miley, 20, wore teeny tiny denim shorts which showed off her killer legs, Nicole, 35, kept it simple in a cutaway LBD. Both wore chunky footwear for their night on the tiles.
Holding hands, the girls looked as thick as thieves - although a newly-single Nicole didn't quite manage to crack a smile.
Miley is currently in the UK for a whirlwind visit to promote her comeback single 'We Can't Stop', while Nicole is filming the new series of The X Factor.
What do you think of Miley and Nicole being friends? Tell us your opinion below!
Watch the video for Miley Cyrus' 'We Can't Stop' below: