As we mentioned earlier this month, Peter Andre has a new lady friend named Elen Rivas.
And it seems things are going well for the two.
The pair was spotted late last night as they celebrated Elen’s 36th birthday.
At around 3:00am they were seen leaving the members-only Shoreditch House in London.
They do make a good looking couple.
[Image via Will Alexander/WENN.]