Aussie pop star Kylie Minogue and Spanish model Andres Velencoso Segura are still together.

The much talked-about couple did the traditional "we're fine" walk yesterday in New York after their alleged break-up and the news that Velencoso wasn't present on Minogue's 42nd birthday last week.

"Wowza ... love life rumours have gone mad!!!! ... please pay no attention peeps. My birthday was magical with AV and friends," Minogue wrote on Twitter yesterday.

Confidential suspects that Minogue's new single, "All the Lovers", is her ode to Velencoso.

Meanwhile, her upcoming eleventh studio album "Aphrodite" will be released worldwide in July. This is her first studio album in three years since her 2007 release.