After 'Chasing The Sun,' Hilary Duff's 'All About You' is now making fans even more excited for the singer's long-awaited comeback.

The more mature 'All About You' has Duff looking for a mystery guy she saw in a cafe.

While in the coffee shop, she takes a sneaky photo of him through her (blatantly advertised) Amazon phone, trying to act cool. However, he leaves without giving her a chance to chat him. Luckily, that's not the end of their encounter.

After picking up a record that he left behind, she sets out to find her unknown crush. She enlists the help of her friends (and backup dancers) to look for the mystery man, showing the guy's photo to people while driving a classic car.

Eventually, they catch up with him in a party and Duff finally gets to talk to him.

Compared to the music video for 'Chasing The Sun,' the new single has a sexier vibe to it. Tinged with darker hues, the 'Come Clean' singer had on simple but gorgeous makeup and sexy tousled hair.

Huffington Post thinks Hillary Duff's 'All About You' is "an insanely catchy single." The song's guitar strums also give it a country twang, making the post dub it "the hit single Taylor Swift deserves."

The line-dance inspired choreography even looks country-inspired.

Hollywood Life also enjoyed the video, with the mother-of-one "embracing her sexy side, totally having shed her Lizzie McGuire persona without rejecting it."

Duff's long-awaited comeback album was initially scheduled for an October release but the 26-year-old actress and singer announced on Twitter that she has to delay it for a couple of months.

"Guys hate to break this news but the album won't be out in October... You will have to wait a few more months. Love all the excitement tho," Duff told her more than four million followers on the microblogging site in August.

With reports of Duff working with Ed Sheeran on this new album, then it would definitely be worth waiting for.

In the meantime, watch Hilary Duff's 'All About You' music video here.