Paul McCartney has written an enviable repertoire of songs. But he envies one particular artist for writing a song he wished he had.

The only song Paul McCartney desperately wished he’d written was a Sting classic

Paul McCartney

Sting and Trudie Styler have been together for 40 years

Sting celebrates 30th anniversary with wife Trudie Styler in heartwarming photos

Sting reveals the origin of his stage name – even though it started as a joke

Sting reveals the origin of his stage name – even though it started as a joke

Despite their relatively short existence, The Police became one of the best-selling bands of all time. (Photo: Showtime/Getty)

The Police's 10 best songs ever, ranked

Michael J Fox recreates iconic Back to the Future performance with Sting at charity event

Michael J Fox recreates iconic Back to the Future performance with Sting at charity event

TV & Film

Sting in concert

Sting announces new album The Bridge and shares lead single 'If It's Love'

Michael Jackson could have appeared in Labyrinth

How Michael Jackson and Sting almost starred in Labyrinth instead of David Bowie

David Bowie

To celebrate his latest album Duets, Sting appeared on NPR’s Tiny Desk (Home) Concert series and performed a three-song set from an apartment studio in New York City.

Sting releases incredible 'Englishman/African in New York' hybrid cover recorded from DIY studio

Gary Barlow and Sting team-up for a fantastic Squeeze cover duet in latest Crooner Sessions video

Gary Barlow and Sting team-up for a fantastic Squeeze cover duet in latest Crooner Sessions video

Take That

The Story of... 'Every Breath You Take' by The Police

The Story of... 'Every Breath You Take' by The Police

Song Facts

The songwriter from Hertfordshire, James Robb, gave a soulful rendition of the Sting song on The Voice this past weekend (January 23)

The Voice UK: Big break for 27-year-old songwriter after flawless cover of Sting's 'Shape Of My Heart'

The Voice

The incredible moment took place when amateur singer Isabel Suckling was performing at the 'Divino Tuscany' wine festival in Italy and the band started to play 'Englishman In New York'.

Moment Sting jumped on stage to join overwhelmed singer in rendition of 'Englishman in New York'

Disturbed have covered a Sting classic

Disturbed's new cover of Sting's 'If I Ever Lose My Faith in You' is stunning

Sting - Fields of Gold

The Story of... 'Fields of Gold' by Sting

Song Facts

Sting

Sting performs The Police classics from home studio for ‘In My Room’ set - video

All Saints and Sting have teamed up for a single

All Saints release cover of The Police's 'Message in a Bottle' with Sting - listen now

80s music videos

The 20 greatest music videos from the 1980s

Song Lists

Sting announces London Palladium shows for UK theatre tour of ‘My Songs’

Sting announces London Palladium shows for UK theatre tour of ‘My Songs’