I Could Have Been a Sailor is a 1979 album by singer-songwriter Peter Allen, released on A&M Records. It is notable as containing Allen's versions of his songs "Don't Cry Out Loud" and "I'd Rather Leave While I'm in Love", which were major successes, as covered by others.