Kathy Griffin, 54, goes for early morning hike in Hollywood Hills with a mystery man while her 34-year-old boyfriend is nowhere to be seen

She might date em young, but she likes to hike around her own age.

Kathy Griffin took an early morning hike with a mystery man in the Hollywood Hills on Monday.

There was no sign of the 54-year-old's boyfriend, Randy Bick, 34, who is apparently not as big a fan of the dawn strolls.

Scroll down for video 

Workout partner: Kathy Griffin took an early morning hike with a mystery man in the Hollywood Hills on Monday

Workout partner: Kathy Griffin took an early morning hike with a mystery man in the Hollywood Hills on Monday

Instead, the comedienne linked up with a hunky fellow exerciser as the two powered along the upmarket avenues.

The Kathy donned plenty of make-up for the workout, but forwent her usual heavy mascara and eye-shadow.

Her freshly blow-dried flame-red hair she wore down over her shoulders. 

Fit: The 54-year-old wore trainers and navy tracksuit bottoms with a fitted green Los Angeles Marathon T-Shirt that she picked up on Saint Patrick's Day, 2013

Fit: The 54-year-old wore trainers and navy tracksuit bottoms with a fitted green Los Angeles Marathon T-Shirt that she picked up on Saint Patrick's Day, 2013

She also wore trainers and navy tracksuit bottoms with a fitted green Los Angeles Marathon T-Shirt that she picked up on Saint Patrick's Day, 2013.

Her mystery companion meanwhile wore trainers and long grey shorts, his grey T-shirt showing sweaty evidence of their arduous excursion. 

Despite the 20-year age gap between the former Fashion Police host and her marketing exec beau, the couple have lasted more than three years together.

Toned down: The Kathy donned plenty of make-up for the workout, but forwent her usual heavy mascara and eye-shadow

Toned down: The Kathy donned plenty of make-up for the workout, but forwent her usual heavy mascara and eye-shadow

Done up: The comedienne stepped oyut for the premiere of Disney's The Descendants premiere in LA last month

Done up: The comedienne stepped oyut for the premiere of Disney's The Descendants premiere in LA last month

'Here's the thing, I don't want one iota of judgement from you because he's a little younger than I am,' she told Larry King when news of their relationship first broke. 'He's a normal guy.'

Kathy recently took to Twitter to deny she had staged a tumble during her entrance to an interview on James Corden's Late Late Show.

A report claimed she had fallen and immediately demanded the footage be kept, becoming angry when the producers insisted on reshooting it.

'Unfortunately, this story is NOT true but COME ON, admit it, my hair/make-up and body look slammin in this photo!!!' she tweeted.

Staying power: Despite the 20-year age gap between the former Fashion Police host and her marketing exec beau, 34-year-old Randy Bick, the couple have lasted more than three years together

Staying power: Despite the 20-year age gap between the former Fashion Police host and her marketing exec beau, 34-year-old Randy Bick, the couple have lasted more than three years together

The comments below have been moderated in advance.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now