The 25-year-old singer has been romancing Electra, 41, for the past two months, meeting up with her in Los Angeles - where his band The Wanted were previously filming their reality TV series 'The Wanted Life', reported Daily Star.
"When they met in LA they immediately fancied each other but they only swapped numbers at first. Then Max began texting her quite regularly. Soon they started secretly meeting up whenever he was in the States, but tried to keep it low-key," a source said.
The pair have been keeping their budding relationship low key as George was devastated after model Jasmine Lennard, publicly revealed details of their fling.
Electra has been married twice, firstly to retired basketball player Dennis Rodman, whom she divorced in 1999 a year after marrying him, then rock guitarist Dave Navarro who she was with for five years before they divorced in 2007.
She was previously engaged to Rob Patterson and has also dated Simon Cowell.