Rumours about a relationship between the pair have been swirling for weeks, and now the TV personalities have been pictured together for the first time.
In photos printed in the Mirror, Lucy and Gethin can be seen enjoying a date to the cinema.
While there are no pictures of the pair kissing or holding hands, they definitely seem close - and Daybreak reporter Gethin looks pretty smitten.
According to the newspaper, their trip to the Odeon cinema at Bluewater shopping centre in Kent was one of two dates the pair went on this week. Last Saturday, the couple are said to have enjoyed a romantic meal in a Mayfair restaurant, leaving hand-in-hand.
Sources say the pair have become inseparable.
If the reports are true, we think they make a great pair... Both Lucy and Gethin are fitness fans, and they sure look good together too!
Former Blue Peter presenter Gethin split from fiancée Katherine Jenkins in 2011, after four years of dating. He has since been linked to Kelly Brook and Susie Amy.
Lucy most recently dated The Wanted's Max George, after calling off her engagement to TOWIE co-star Mario Falcone.
She recently denied rumours she was dating her Tumble partner Billy George.
Could love be in the air? We really hope so!
Do you think Lucy Mecklenburgh and Gethin Jones make a good couple? Tell us below and you could win £50!