Looks like Jessica's dog approves of her boyfriend! The trio went for a walk in West Hollywood on June 26, 2008. After a year of dating, the duo was still keeping relatively mum about their relationship details -- but the singer did dish a tiny bit of dirt to Oprah Winfrey. "All I can tell you is she smells lovely," he said in 2007. "I get pretty romantic around her."