Bright red lipstick? You must be a New Yorker

What can you tell about a woman by her lipstick? Well, where she lives, for a start.

Heathrow Airport has just teamed up with World Duty Free to release its first International Lipstick Colors of the Year Report, lifting the lid on beauty trends in the world's 50 most stylish destinations, from Moscow to Sao Paulo. The results might surprise you.

In London, for example, the color du jour is "Caramel Nude" -- the linchpin of the city's easy-going makeup vibe (think off-duty model). Beauty lovers in the UK capital team their lippy with a strong, groomed brow and a flush of bronzer, with lightly tousled hair. The key is to not look like you've tried too hard.

Things couldn't be more different over the pond in New York, where, according to the report, the classic "Bright Red" lip is still going strong. Polished, sassy and iconic, this is a look that women in the Big Apple are ‘dressing down' with low-key eyes and a sleek blow-dry.

Glamorous Dubai calls for a sultry feminine aesthetic -- which explains the popularity of "Rose Pink" in the UAE. Inspired by recent catwalk looks from Tom Ford and Yves Saint Laurent, this color can easily be vamped up with a smudgy dark eye and big hair for extra attitude.

Skins with yellow undertones require a slightly different hue, so it's no surprise that "Sheer Coral" is the most popular lipstick shade for travelers going to Shanghai. Makeup fans out East are wearing this look with a bold cat eye and a stripe of bright color underneath the bottom lashes.

Finally it's over to Paris, where the low-key London approach is being given a French twist in the form of "Dusky Rose" lipstick. Parisian women, who hate to look too made up, are rocking this feminine shade with just a dot of blusher and beautifully clear skin.

Heathrow, home to Europe's largest beauty range under one roof, teamed up with beauty journalist and expert Alice Hart-Davis on the report. To see the most popular lipstick colors for travelers to the full 50 destinations, see http://www.heathrowairport.com/static/Heathrow/Downloads/PDF/lipstick-booklet.pdf