Bedingfield Steps Out With New Love

British pop star Daniel Bedingfield has found love again after being single for over two years.

The GOTTA GET THRU THIS singer appeared in public for the first time with girlfriend SAM ALMON at soul star John Legend's debut London concert on Monday night (21FEB05) - and the happy couple weren't afraid to display their mutual affection.

An onlooker says, "They were hardly apart all night. They were snogging (kissing) really passionately and Daniel was holding her close."

A friend adds, "They met a few weeks ago and have a really strong connection and they've already been out on three or four dates. Dan's a very private guy, so taking her to a gig shows he's really got strong feelings for her."