The pop star - who was warned off men by Cheryl Cole, her mentor on UK TV talent show The X Factor, which she won in 2008 - has been spotted out with Zalon Thompson in London.
The 21-year-old beauty was seen with the hunky musician who has been signed by Amy to her new label Lioness Records - after her single Bad Boys reached number one in the charts last week, and the pair were also seen going out for a romantic dinner and a trip to the cinema.
A source told Britain’s The Sun newspaper: Alexandra is very fond of Zalon. They've struck up a close relationship over recent months and really enjoy each other's company."
The Hallelujah singer recently revealed she is looking for a boyfriend.
Alexandra said: I’ve only ever had two serious relationships and they were both bad boys.
I was 16 when I had my first relationship. It lasted about two years. Then I dated another guy for six months last year. But he was a bit of a nutcase.
In July, there were rumours she was dating American singer Cameron Quincy Jagher, but she later denied the claims.
Alexandra previously revealed Cheryl told her to be careful who she dated while she established herself as a music star.
She said: Cheryl warned me. She said, 'You’re not allowed to date dancers, Alex, and you’re not allowed to date boys full stop!
Click here for more Entertainment News
