CCTV footage shows a woman spray paint the side of a Range Rover as she walks past, causing thousands of pounds of damage.
The incident happened in Southwell Lane, Kirkby-in-Ashfield, on July 18.
Police have released the CCTV footage in a bid to trace the woman.
The footage shows the woman casually strolling past the car and spraying the side of the car before carrying on walking.
A Nottinghamshire Police spokesman said: "If you recognise her or think you can help, please call on 101, quoting incident number 136 of July 19, 2019, or call Crimestoppers anonymously on 0800 555 111.
To receive one WhatsApp message a day with the main headlines, as well as breaking news alerts, text NEWS to 07790 586202. Then add the number to your phone contacts book as 'Nottingham Post'.Your phone number won't be shared with other members of the group.
