My Special Lady Friend
is a Non Blonde
No word if the two are "official" yet -- but they definitely seemed couplish as they strolled around West Hollywood together.
For the record -- Perry ain't no one hit wonder ... she's super successful in the music world, having written and produced songs for everyone from Christina Aguilera to Pink.
Gilbert has two children with her ex.
Calls to both Gilbert's rep and Perry's peeps have not been returned.