Atomic Kitten released "Someone Like Me" in 2003. The same year, Lemar released "Time to Grow".
Comment on the parts you think sound alike.