What crisis? The picture that proves Kylie and Andres are still crazy in love

As they strolled hand in hand through JFK Airport, it was crystal clear that Kylie Minogue and Andres Velencoso are still very much together and in love.

Their show of togetherness came after the Australian singer had taken to Twitter to put paid to rumours that her 18-month relationship with the handsome Spaniard was in crisis.

"Wowza... love life rumours have gone mad," tweeted the 42-year-old. "Please pay no attention peeps."

And in response to claims Andres had been absent from her birthday celebrations, she said: "My birthday was magical with AV (Andres Velencoso) and friends."

Andres has flown in to New York with Kylie, who is promoting her new album Aphrodite in the city.

The dashing 32-year-old model told HELLO! last week that his relationship with Kylie was going from strength to strength.

"We're in it for the long haul," he said. "We're doing really well."

He described his pop star love as, "A ten, a great person" and discussed where they might get married.

He also revealed he would like to bring up their children in his home town of Tossa de Mar, in northern Spain.