I asked Pandora the online radio to play artists similar to Pet Shop Boys.
It seemed like all of 80's most poppy and cheesy songs were incredibly played within an hour.
Toto - Africa
Erasure - Chains of Love, Sometimes, Blue Savannah
Duran Duran - A View To A Kill
Alphaville - Forever Young
New Order - Bizarre Love Triangle
Men At Work - Down Under
Cutting Crew - (I Just) Died In Your Arms
Simple Minds - Don't You (Forget About Me)
Orchestral Manoeuvres in the Dark - If You Leave
A-Ha - Take Me On
Depeche Mode - People Are People, Everything Counts
Yaz - Situation
Thompson Twins - Hold Me Now
Peter Schilling - Major Tom (Coming Home)
Dead Or Alive - You Spin Me Round (Like A Record)
The Police - Every Breath You Take
Pet Shop Boys are not that cheesy!
P. S. I wonder why there was no Rick Astley.