The singer, who split from ex-wife Katie Price in 2009, appeared on This Morning and said that he would like to meet someone, adding that he is not averse to marriage for a second time.
Andre explained: "Yes [I would like to marry again] but I think I want the kids to grow up a bit more.
"There are things I want to do first, like backpacking with my friends and driving through America on a Harley."
Andre has two children from his marriage with Price - son Junior, 5, and daughter Princess Tiaamii, 3.
Recently, the 38-year-old ended his relationship with Dancing on Ice star Elen Rivas, blaming his busy schedule for the break-up.
Andre has denied claims that his love life is stage managed, after being linked to a number of Can Associates clients, including Rivas, Kerry Katona and The Only Way Is Essex's Amy Childs.
Watch our recent interview with Peter Andre below: