Hilary Duff has released a fun and flirty music video for 'All About You,' her latest single from her upcoming comeback album.

The Cinderella-esque video begins with Duff innocently sitting in a diner when glances across and sees a hunky guy not far from her. She snaps a photo of the guy to share with her friends but before she's able to say anything, he leaves behind a record. Duff and her girlfriends vow to help her find the guy and armed with only the record and her cell photo of him, she embarks on a trip to find the guy that stole her heart.

The 'All About You' has Duff showing off some dance moves, which makes us nostalgic for her early work, but also eager to hear what else she has coming when her new album is finally released later this year.

Click on the video above to watch the music video for 'All About You.'

See Hilary Duff + Other Surprising Celebrity Haircuts