Looks like Katy’s soon-to-be ex husband has moved on already! The actor is said to be dating Mexican-born artist Oriela Medellin Amieiro! Details and pics below.

Marisa Mendez

(RO) – Brand — and his new gal pal, Mexican-born artist Oriela Medellin Amieiro — were spotted shopping at West Hollywood’s Crystalarium on Sunday.

The Get Him To The Greek star, 36, reportedly met his new lady love, 25, attending Yoga classes in Los Angeles. She was seen leaving his Beverly Hills pad following an overnight visit last week.

In the meantime, his ex Katy Perry enjoyed the company of the great Elton John at his 20th Annual AIDS Foundation Academy Awards viewing party. She was seated at a table along with other high-profile divorcees, Heidi Klum and Kim Kardashian, as well as the Rocket Man and Adam Lambert.

Amieiro might want to keep an eye on Brand if they’re serious: The then-engaged comic bragged on The View two years ago about how, when he was single, he’d made love to five women at a single time.