Next to The Beatles, Police had one of the biggest band breakups in rock history.

Singer-bassist Sting, guitarist Andy Summers and drummer Stewart Copeland were at the top of the music world after their great album and tour ‘Synchronicity’ when they split up in 1986.

Of course, Sting went on to have a successful solo career, though he eventually reunited with his Police bandmates for a blockbuster reunion tour in 2007.

And now, at the age of 73, born artist Gordon Sumner is going back to where he started – in another trio: Sting 3.0. He leads the trio, supplemented by guitarist Dominic Miller and drummer Chris Maas, during the Sting 3.0 Tour that took place this week at Brooklyn Paramount.

It all felt familiar for Sting to be on stage with two other musicians, with whom he also released the whimsical, bluesy rocker “I Wrote Your Name (Upon My Heart)” last month. On Wednesday night they played the new single – and it was probably the only time most of the audience didn’t know the song.

The rest of the evening was a non-stop nostalgia trip, from the beginnings of the Police in the late 1970s to Sting’s golden solo years in the mid/late 1980s and 1990s. From “Message in a Bottle” to “Fragile,” it was a fan-friendly journey through Sting’s classic catalog, one that has been around for decades.

The show was fairly evenly split between Sting solo numbers and Police tunes, which, while he never stopped playing, he seemed to embrace again with his new power trio.

There was the sofisti-pop charm of ‘Every Little Thing She Does Is Magic’, which is still captivating after all this time. There was the driving reggae rock of ‘Driven to Tears’, shifting gears and tempos. There was the funky swinging groove of ‘Walking on the Moon’.

And there was the punkish spirit of “Can’t Stand Losing You” and “So Lonely” – both taken from the Police’s 1978 debut album, “Outlandos d’Amour.”

Sting seemed to find new energy to perform songs he had previously done to death, with this new incarnation. He found new ways to play with them and bring them back to life.

In fact, when he repeated “I will always be the king of pain” at the end of the “Synchronicity” hit “King of Pain,” it was as if that nickname no longer applied to him. His sense of joy was palpable all night long – even on the sad songs.

He even seemed to embrace the fact that “Every Breath You Take,” despite its original eerie moodiness, has become a sunny sing-along song.

Sting — who will be back at Brooklyn Paramount on Thursday night before two shows at the Capitol Theater in Port Chester, New York, on Saturday and Sunday — was as spry and wiry as ever in his 70s. (All that tantric sex really kept him in shape.)

And he had a powerful voice throughout, whether on the shimmering “Fields of Gold” or the tender “Shape of My Heart,” which was co-written by longtime sideman Miller.

After an encore of ‘Roxanne’ that evolved into a jazzy mash-up with the solo hit ‘…Nothing Like the Sun’ ‘Be Still My Beating Heart’, Sting sent us home with ‘something quiet and thoughtful’ in ‘Fragile’. And the soft, airy beauty of the song was as heartbreaking as ever.