Martin is currently in LA performing with his band Spandau Ballet, and Michael - who now resides in the Californian city - came along to watch the band in concert last night (26 January).
Sharing a photo on Twitter, Michael said: "@realmartinkemp Spandau Ballet were incredible tonight in LA. Always great to see this man."
Martin also shared the same snap, saying: "Me and my pal @MichaelGreco2 at the SB gig... Still loving the LA life."
In EastEnders, Martin played resident bad boy and ladies' man Steve Owen, while Michael played Italian heartthrob and police officer Beppe di Marco, and it's safe to say that they've been missed!
Steve was dramatically killed off in 2002 after his car exploded following a high-speed car chase with Phil Mitchell. Beppe also left Albert Square in 2002 after discovering his mother had died from a heart attack.
After seeing the photo of Martin and Michael yesterday, one fan said: "Miss both of them on EastEnders!"
Another declared: "Beppe! Oh how I loved you in Eastenders!"
EastEnders will be celebrating its 30th anniversary next month with a special week of live episodes and the unveiling of Lucy Beale's murderer.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Who Killed Lucy Beale? We take a look back at the biggest clues and possible hints in EastEnders' whodunit mystery...