According to PerezHilton.com, Travis Barker was seen with a girl last week on a beach but Travis explained on his MySpace blog that he's involved with anybody romantically.