Swiss great Federer, gunning for his fifth Australian crown and 18th Grand Slam title, had no such problems and was in full control against Taiwan's Lu Yen-Hsun.
He went through the motions for a 6-4, 6-2, 7-5 win and welcomed the workout.
For her sake, we hope Justin Bieber will be watching.
She was the Grand Slam winner with the world at her feet but has tumbled down the rankings.
'I'm not concerned about defending points from last year. I still have to fight and try to play as well as I can.
Francesca Schiavone, a 27-year-old Italian, was the unlikely giant-slayer as Henin suffered her first defeat at the Aviation Club.
Big guns Roger Federer, Rafael Nadal and Maria Sharapova successfully blasted their way into the Australian Open second round Monday but the Grand Slam dream of Ana Ivanovic was shattered.
Second seed Federer, third seed Nadal and sixth seed Andy Murray all enjoyed straight sets wins, with rising stars Simona Halep, Eugenie Bouchard and Grigor Dimitrov also progressing on a cool Melbourne day.
"I really struggled to find my rhythm today, I was just a little bit lost," said the stunned Serb, a perennial crowd favourite in Australia where she has family.
Ninth seeded German Angelique Kerber also failed to live up to the hype, eliminated in three sets by Romanian Irina-Camelia Begu.