The One Direction singer - who allegedly cheated on the Little Mix star with Australian waitress and stripper Courtney Webb - bought his girlfriend the romantic stuffed toy as they had a coffee at a service station, reports The Sun newspaper.
Zayn, 20, has been accompanying the purple-haired singer on her tour dates with the girl band since reports of his indiscretion with Courtney, 21, were detailed last month.
A smiling Perrie, 19, emerged from the shop with a teddy bear holding a pink heart reading ''I love you'', while the One Direction star followed closely behind.
The latest romantic gesture comes after Zayn declared his love for Perrie during the 'Change Your Life' singer's gig with her Little Mix bandmates - Jesy Nelson, Leigh-Anne Pinnock and Jade Thirlwall - at Liverpool's Echo Arena on Sunday night (03.02.13).
Zayn - who was seated with Perrie's family and chatted with her mother, Debbie - screamed: ''I love you, Perrie!''
A source told the Daily Mirror newspaper: ''It's well and truly on. They are determined to work through this and were all over each other at the end of the show.
''The fact that Zayn is talking, and still friendly, with Perrie's family speaks volumes. It's all systems go.''
The One Direction singer was accused by Courtney of having a one night stand with her last month, who claimed she was invited back to the star's £2.2 million North London home after a night out.
She said: ''Zayn looked me in the eyes and said, 'You're so hot, you're so fit, you're beautiful.' We sat on his bed and before I could even say anything he started snogging my face off, kissing me passionately. It just snowballed from there. We fooled around, then had sex. It was amazing.''
Filmmaker Spurlock (Super Size Me) is known for his investigative wit, but there's none of...
British pop heartthrobs One Direction became a worldwide sensation when they were thrust together on...
Niall Horan, Zayn Malik, Liam Payne, Harry Styles and Louis Tomlinson may make up the...