The purple shoes, outfitted with tiny creature attachments, sparked a hilarious reaction from Victoria when she opened the gift on her Instagram stories.
"A lot of people have been asking me what I'm planning on wearing after lockdown... What do we think about this suggestion from @justinbieber?!" Victoria wrote.
In the next clip she added, “OK, this is so kind of Justin to send me some Crocs. Never worn a pair of Crocs. This did make me laugh. I mean, it is the thought that counts. Thank you so much."