On Thursday morning Nicole Richie landed at Los Angeles International Airport with her children, and after a 16-hour flight, little Harlow and Sparrow looked positively exhausted!

Nicole and the kids were visiting Joel Madden down under while he was filming The Voice Australia, and the trio were there for a total of 12 days. But when is the former Good Charlotte rocker coming back to Los Angeles? Not only does he have a new album to promote with his twin brother Benji, but we're sure he misses his wife and kids!

Nicole seemed to hint at that the other day when she tweeted, "Trying to convince @joelmadden to get a long fake ponytail so we can make love Avatar style."

But maybe she should get a wig to cover up that horrendous purple dye job? We're getting pretty sick of it, and she looks super hot with blonde or brunette hair, so maybe it's time to switch to a more natural hue...